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ABSTRACT. 


This paper gives a counter-example to the impossibility, by Gédel’s second 
incompleteness theorem, of proving a formula expressing the consistency of 
arithmetic in a fragment of arithmetic on the assumption that the latter be 
consistent. This counter-example gives rise to a new type of metamathema- 
tical paradox, to be called the Gddel-Wette paradox, which E. Wette claims 
to have established since some time ago (see [WETTE, 1971], [WETTE, 
1974]). Nevertheless, our work is independent of Wette’s since we have fai- 
led to understand the details of his work although we recognize the possi- 
bility of the correctness of the latter. Furthermore, the Géddel-Wette para- 
dox is not the only foundational anomaly which the framework of our 
approach has uncovered but new questions concerning the decision problem, 
completeness problem, truth definitions andthe status of Richard’s paradox 
in arithmetic and set theory (including type theory) have arised as well. 
This work will, eventually, be unified into a single monograph. 
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Preface. 


A. In the field of the foundations of mathematics there has evolved, since 
1931, the widespread conviction that any consistent and ‘sufficiently rich 
and smooth’ formal system, S, is unavoidably incomplete — so that at least 
one closed formula (or ‘sentence’), F, in the language, LS, of S is ‘true’ 
but not S-provable and, furthermore, that one such formula is Cong , 1.e. 


a/the formula expressing, in LS, the consistency of the system S. 


Statements of this sort belong to the metatheory, MS, of S, which was, 
since [GODEL, 1931], ‘arithmeticized’, i.e. imbedded, on the basis of an 
enumeration (or ‘Nummerzuordnung’ in the terminology of [HILBERT- 
BERNAYS, 1939]), Eng , into the usual arithmetic, Ar, such that each object 
E in LS becomes ‘replaced’ by an integer 1, whereby the study of LS and §S 


‘ 


is transformed into the arithmetic which is ‘contained’ in S provided the 
latteris ‘sufficiently rich’. The properies and relations between the objects 


E; , Ex, ... are thus ‘replaced’ by relations between the integers Ty, ,Tz, 
,.. (which in this work shall be referred to as ‘Eng-numbers’ or ‘Eng-N’s’ 


of these objects) and, thus, can be studied in terms of arithmetical func- 
tions. Although otherwise more or less arbitrary, Eng is introduced in a way 


which makes this study convenient. The basic properties of the objects E — 
such as being a formula in LS or a deduction (proof) in S — are thus 
‘expressed’ by primitive recursive (p.r.) predicates or by the characteristic 
p.r. function symbols which ‘Eng-represent ’ these predicates. 


As there is no ‘canonical’ choice of the enumeration Eng for any fixed 
system S, one can consider several such enumerations Eng ,Eng , «. and 


interconnections between them. Nevertheless, when one speaks about 
Goédel’s incompleteness theorems, (s)he has in mind one specific Eng which 


can be, in case of need, easily adjusted to the current tasks. The main 
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results, starting with Gédel’s incompleteness theorems, being once proved 
for, say, En , continue to hold, on the basis of the ‘same’ proofs, for Eng. 


I.e, details of Eng’s rarely matter as the basic property of any such enume- 
ration must consist in that when Te, = TE, , then the objects E,; , Ey must 
coincide (i.e., must be the ‘same’). The inverse ‘mapping’ is not always 
supposed 1-1: Rosser ([ROSSER, 1936]) has shown that Eng can be allowed 
to contain repetitions, i.e., an object, E, can be allowed to have more than 
one En-N: Ty; , Ti , --, In which case the notation TW, requires additional 


specifications: say, it may stand for the least of Ty ; TM , «. — though it 


is not always easy, or even possible, to indicate this ’unique’ integer for a 
given object E. (When only a single system, S, is at issue the subscript S in 
Eng (Eng-N) will often be omitted). In addition, in the same work Rosser 


also proved that Gédel’s proofs apply to any sufficiently rich system S if 
the Eng-numbers of all S-provable formulae form a set coinciding with the 


set of all values of a p.r. function; this condition is at issue when S is con- 
sidered as ‘sufficienly smooth’. 


As is well known, Gédel’s theorems survive Rosser’s generalization. 
Godel’s first incompleteness theorem is deduced from the construction of a 
formula, G, which expresses, via Eng , that it is not provable in S — and, 
therefore, if it is provable, then it is false and also provable while if G is 
not provable in S it is true and not provable. If S is consistent and its the- 
orems are true (i.e., S is sound), then only the second possibility can take 
place so that S contains a true and S-unprovable formula, G. (Assuming the 
@-consistency of S, this theorem can be extended also for the formula AG 
— the negation of G. That is, also AG is not provable in S). That is the 
content of the first incompleteness theorem. 


Godel’s second incompleteness theorem consists in that the particular 
formula, Cong , which in a straightforward way expresses (again, via Eng) 


the consistency of S, is not S-provable if S is consistent (i.e., if Cong is 
true). This theorem is based on a formal deduction of G from Cong via a S- 
proof of the implication 


Cong D G 


the S-provability of which entails the S-provability of G given a proof, in 
S, of Cong. Since, by the first incompleteness theorem,G is not provableif 


Cong is true, neither is Cong. 


B. These and other theorems are closely connected with the use of the intu- 

itive arithmetic from which the very concept of ‘integer’ is borrowed and 

also on the way of presentation of integers by ‘numerals’ or other formal 

objects used for representing the integers in LS. Roughly speaking, this 
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way must correspond, in the metatheory, MS, of S, to the way used in the 
recursive function theory and also in arithmetical calculations (as these are 
dealt with in that theory). 


This way is in no way unique. In many works the ‘numerals’ are intro- 
duced as the objects 


, yy yy , 
Oi sie ae AOE Fe aes 
. . vr ” . . 
where nin the superscript of 0’’:::’ indicates the number, n, of occurrences 


of the symbol ‘’’ (read: stroke). The use of the stroke-symbol is not always 
convenient and I have chosen to replace it by the ‘successor function sym- 
bol’, suc, so that the numerals become the ‘traditional figures’: 


On SUCCLO), SUCtSiC(0))s Gas, SUCBOO)i: sc 


where the superscript n is the metatheoretical notation for the number of 
occurrences of the symbol suc. Thus, in terms of MS, the traditional figu- 
res become denoted by 


suc9(0), suc!(0), suc2(0), ... , suc™®(0), ... , 


and, to be considered as objects in LS, they must be fully ‘unabbreviated’, 
i.e., contain neither dots nor superscripts (and have the ‘length’ indicated, 
in MS, by the superscript; the words ‘Eng-N of such figure’ may refer, 


strictly speaking, only to these very objects in LS but not to their notations 
in MS). 


However, still another way of presentations of integers dispences with 
the use of function symbols altogether and uses, instead, the ‘numeroids’ 


0, Su0, SuSu0, ... , Su®™0, ... , 


which are considered as indecomposable objects (none of which is a ‘part’ 
of another one). The superscript n is the metatheoretical notation for the 
‘length’ of the numeroid which contains exactly n occurences of the ‘parti - 
cle >’ Su (which is not considered as a function symbol). The superscript n 
— in suc®(0) as well as in Su®0 — may be replaced by any meaningful nota- 
tion of integer nin LS. Thus the notations suc'(0), Su'O arise for any term 
— or termoid , as I prefer to say — r in LS (which, depending on S, may 
also contain free variables). The numeroids, Su'0, can also be denoted by 
v[r] or, when the brackets are superflous, simply by vr. 


The distinction between the traditional figures and numeroids is quite 
decisive because the calculating procedures and most arithmetical formulae 
deal with the former, not the latter. In order to overcome this deficiency of 
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> 


numeroids, I suggest to introduce in the system S the ‘numer oidal axioms 
(for n = 1, 2, ...) 


su-Su suc®(0) = Su®0 
Su-su Su"®0 = suc*®(0) 
(of course, only one of these two axiom schemata suffices). 


Now, the use of numeroids can be accepted in constructions of arithme- 
tic in S. In what follows, the Arabic figures 


Os. tig Dig eh. & 


shall be considered as the (metatheoretical notations for) numeroids (the 
length of which they ‘express’). 


Can the notationr which denotes the length of the numeroid Su'0,in LS, 
contain free variables? In particular, can this r be replaced by a variable, 
ma, for which a substitution is possible and which can be quantified as any 
other variable? 


The answer depends on the specific choice of the system S or on its 
introduction. In what follows, LS, and S, shall denote, respectively, the 


language of the system S and this system itself, both extended by the allo- 
wance to admit the use of variables in notations of numeroids and traditio- 


nal figures. The numeroid wr will be called a ‘variable numeroid’ when r 


contains a free variable. 


Originally, a system denoted by S and containing numeroids will be sup- 
posed to contain no variable numeroid so that LS,, Sy can be considered, in 


MS, only as extensions of LS, S. Then it will be possible to prove — in MS 
(to be appropiately extended) the consistency of (the required parts of) Sy, 


relative to S. The requires S,y-axioms will be enumerable and the Gédel’- 
Rosser incompleteness theorems will be provable for S, as they are prova- 
ble for S. 


Bl. Yet a third way of representing integers in LS arises when this lang- 
uage contains 0 and 1 (or 0 and Su0) with their usual properties assumed in 
S. Let also + with its properties be contained in LS, S: then each positive 
integer, r, can be represented by the r-ary sum 


Lae sh oe 


— or, if only the binary + is included in LS, by the presentation of such 
sum, when r>2, with the aid of parentheses which can also be omitted on 
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the basis of ‘association-to-the-left’. Even more simply, one can write a r- 
ary sum as 


Liss J 
or, if need be, as 
date, 


where r indicates the number of occurreces of the symbol 1 in 1...1. In 
order to also include 0 in this presentation of integers, let them be modifi- 
ed as 


O26 Pte el 


OL els 


respectively. (+ can be omitted only in informal parts of this text; the nota- 
tion 1.1.1 shall denote 1, etc.). 


Are these notations worse than Su'0? They can be arithmetized, with the 
aid of the unary constant function symbol, sg, introduced, in S, by the 
axioms 


def*s: sg(0) = 0, 


de tS Vy(sg(suc(y)) = 1) 


and of the standard summation symbol,y, as the sums which can be denoted 
by 
Y sg(e). 


E=] 


However, this notation is not always convenient because, in particular, 
its use presupposes that the variable € does not occur in r freely, a condi- 
tion which must be systematically checked whenever this notation is used. 
Therefore, I suggest to replace the use of this notation by the use of the 
unary function symbol, o , introduced, in S, by the defining axioms 


defS: (0) = 0, 
def®: VA(o(suc(A)) = suc(o(A)) 
2 
which provide, in S, a formal proof of the formula 


=Fa: VACA = G(A)) 


(see ; this S-proof uses, as its non-logical axioms, only the given defi- 
ning axioms and an instance of the induction schema 


C(0) & VAC(A) D C(suc(A)) D VAC(A) 


with the formula A = o(A), or O(A) = A, as itsC(A); the choice of the bound 
variable in the axiom schemata and defining axioms may now be considered 
immaterial.) Thus, in particular, for any LS-termoid r, in its occurrence(s) 
in o(r), may contain freely any variable including €, and the formula = 4; 


above, will have an easy S-proof. If r is a constant termoid, then its value, 
vr, will be considered, in MS, as determined (though not necessarily as 
calculable). The formula = Fa shall entail in S (with the aid of the substitu- 
tion of r for A), the equality 


aes r = o(r) 

whose right side equals the r-ary sum denoted, in MS, by the ‘dot-nume- 
roid’ 0+1+ .% +1 with r occurrences of +1’s in its right side. In MS, one 
can use the recurrent procedure which provides the S-proofs of the equali- 
ties 

_dn . = i 

=o(r) O(r) = OF1+ +1 

and (using =°) 

Sie ee, Oe wt, Ge 

The right side of =n must equal vwr,as well as suc'(0); the S-proofs of the 


equalities referred to as 


OF1+ © +1 = or, OF14+ 1 +1 = suct(0) 


can also be obtained with the aid of a recursive procedure up to (the value 
of) of the constant termoid r. In this way, also each of the equalities can be 
S-proved equivalent to each of the equalities 


=i! r = suc'(0) 


can be S-proved, for each constant termoid, r, in LS regardless to whether 

or not its value is calculable in S. While, fully unabbreviated, these formu- 

lae belong to LS; this conclusion itself, without being a formulain LS, will 

be considered as belonging to MS. Furtermore, the following statement 
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holds in MS: when r is a quite definite (calculable or not) constant termoid 
in LS, then the En-N, m,, of r is definite as well as the En-N, m,, , of vr, 


as well as the (least) En-N‘s of S-proofs of the equalities =“, =" ; these 


r “7 ? 
En-N‘s all depend on both m,,r, andas ris replaced by other constant ter- 
moids, r,, hm, ... Wi, ..-, My. Will increase when (the value of) r, increses as 
uw n 


will the En-N‘s of the equalities =, , =, and of their mentioned S-proofs. 


The arithmetization of the ‘grammary’ of LS will actually require a con- 
sideration of termoids and their values in greater generality than so far 


considered. That is why r in m,, and =, sometimes will be replaced by 


termoid r which may contain free variables so that the case of the variable 
numeroids arises. For the latter case the formulae 


II 


he V.idr = vr), i.e. V.(r = Su'0) 


=: V.(r = suct(0)) 


— where V. stands for any closure string which contains each variable free 
in r — must be considered; but how to do that when r in Su‘'O0, suc'(0)does 
not occupy an argument place? The extension S, of S (mentioned on p.x, 


above) provides an answer to this problem. 


The mentioned proof of the consistency of S, relative to S has to deal 
with an appropiatet revision of LS and its grammary; this revision will be 
described in Part II of this work, in a way which suffices for the substanti- 
ation of each particular S,-proofs. For any use of S, in the current Part I , 
this relative consistency proof will consist ‘essentially’ in the systematic 
replacings, throughout the required S,-proofs, of all occurrences of Su'0, 
suc'0 by the occurrences of o(r),.for each termoid r, in LS, and of using, in 
case of need, the replacings based on the equalities = he with constant ter- 
moid t. This use of these replacings transforms each S, -proof into a S- 


proof, with the root modified only by the replacingings, so that if the root 
is 0 = 1 it remains unchanged. 


In S, thus substantiated (w.r.t. S) the axioms dealing with substitution 
of termoids for variables can also be used when the latter have free occur- 
rences via variables in a numeroid. In particular, ‘the least number princi- 
ple’ ([KLEENE, 1952] §40, *149°.)can be applied to variable numeroids, i.e. the clo- 
sure 


Vi dpA(p). D SBCA(B) & Vy(y¥<B 5 TA(y)) 


of the formula *149°. may contain occurrences of their variables u, B, yvia 
occurrences of numeroids via A(n), A(B), A(y). 


The equalities of the sort =, will be used below only in cases where r 


is either 0 or a termoid which represents in LS a En-N, that is, a ‘LS- 
image’ of En-N, a, , of formal object E in LS. Each En-N, ay, of object E 
in LS must be a definite integer — and in order to consider the intuitive 
equalities 


Thr = UNE, 


(considered in MS) their formalization require that m,_ must be presented by 
a termoid, mp , in LS, so that this equality can be expressed, in LS, as 


we Up = UNA ; 


which is an instance of =, , above. When E contains free, in E, occurrences 


of variables yp, p, ..., mp shall contain, at the respective places, occurrences 


of the En-N‘s & Tt 


proce we Ros ves of these variables. 


of LS-images a 1 


> 
Digression. Subtleties connected with the use of variable numeroids will be 
considered closer in Part II of this work. These subtleties arise, in particu- 
lar, when E is a ‘hypothetical’ object — in which case the very existence of 
Eis only assumed, in MS, and such an assumption will be represented in LS 
in terms of the LS-image, ap , of the En-N , mp , of E. The use of ag shall 


be connected with the use of wap and the equalities ape . Still, wp and wnp 
are constants — but they can be used, with the required generality, only 


when the language LS contains variable numeroids or equivalent means, 
such as the ‘o-numeroids’ above which ‘represent’ the respective ‘dot- 


numeroids’, 0+1+ JE +1, where mp (which can be replaced by o(ap)) 18 


allowed to contain free (in it) occurrences of variables. 


Such subtleties, be they only implicit, are hidden behind Gédel‘s 
( half-)proof of his first incompleteness theorem of 1931. At that time the 
non-S-provability of the ‘self-referential’ formula, G, (which (supposed - 
ly)‘expresses’, in LS, its own non-S-provability) was established (in MS, 
using the current notations) by a reductio ad absurdum argument. By this 
argument it was assumed, again, in MS, that ‘the’ formula G is S-provable, 
i.e. that there exists a S-proof, Pg, of the formula G in S. That assumption 


was expresssed, in LS, by an equality 


& (amg, Va) = 


in LS, where Be stands for a binary p.r. characteristic function symbol Eng- 
representing the proof relation in S and wg, vg are used as the LS-images 


of the En-N‘s wc, vg of Pg and G, respectively. The formula G was introdu- 
ced as the negation 


7 & (vg, Va) = 10 


of the assumption formula & (v6, Vo) = 0, above — and with the aid of the 


(assumed in 1931) equalities 


a@ s = : ei, = 
UG * WG = 4G ; Teg LG = vUtgGg — 


the formula G was found to be, in S, incompatible with the assumption for- 
mula & (vg, Va) = 0, above. In more detail; vwmg must coincide with vg and, 


if G is S-provable, then & (vg, Ho) = 0 must hold — and due to the (metat- 
heoretical) truth of ae ‘ Sas , also the equality 6 (vg, Ha) = 0 (or, in other 


notations, & (vg, Va) = 0) must hold, and, the function symbol b, being p.r., 


it must be, in the case of S-provability of G, S-provable, all while the for- 
mula G is 7 &, (M6. Vo) = 0 and is assumed to be S-provable. Thus, if Gis S- 


: a _wv _vu 
provable then — using the equalities Shee = me 


proved which is not the case if S is consistent. That is the use of the equa- 


— acontradiction can be S- 


lities = ie ie We inthe proof, in MS, of the first incompleteness theorem for 
Bs 


Which were assumed in [GODEL, 1931] — the truth or the S-provability of 


ie ; tie ? Strictly speaking, Gédel used other notations, enumeration and 


terminology and this question will make more sense a soon as his ideas can 
be well-understood using the current enumeration, Eng, and the notations 


and terminology used in this work. That discusion will be saved for Part II 
of this work. However, without drawing any conclusions from the argument 
of this digression, it may be sumarized — as follows. 


The formula G is considered, in MS, as ‘explicitly displayed’ — and, up 
to the use of practically unavoidable abbreviartions, G is even practically 


displayed, and the LS-image, mg, of the En-N of G has the value wag or Vg, 
considered in MS as calculable. mG is even a practically fulfillable object, 


and huge as the length of vg must be, this numeroid and a S-proof of ae 
can both be considered, in MS, as achieved. However, this achievability is 
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not quite obvious when wag and (a S-proof of) the equality Scie are consi- 


dered — because the S-proof Pg is only a hypothetical object. 
(End of digression.) 


C.In MS, it can be established that LS contains the binary p.r. function 
symbol bs which En-represents the proof relation in S, i.e. for which the 


equality 
b (vs, ar) = 0 


is S-provable iff s equals Eng-N of S-proof the end formula of which has 
the Eng-N r, and the equality 


&,(vs, ur) = 1 


is S-provable iff not- & (vs, vr) = 0. (The subscript S in bs may be dropped 


when only one system S is at issue). 


With the aid of the symbol b, , the consistency of S can be expressed 
by the formula 


ConB : 3B E(B, wy) = 0 
where 1 denotes the Eng-N of the ‘anti-axiom’ 


fF: 0o= 1 


and UN often abbriged as vy the numeroid Su”/0. Thus, ConB can also 


be displayed as 
738 é(B,v,) = 0 


C1.Now, consider the integer of8, which shall equal the least, if any, En-N 


of S-proof of the anti-axiom /, and shall equal 0 if no such En-N exists 


(i.e., if S is consistent). Provided that the disjunction 
TNDy : 4B &s(8, vy) = OV 3B es (8, v~) = 0 
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is recognized, in MS, as true, this definition of mB makes sense. Provided 
that END? is provable in S and S contains definite descriptions with the 


axioms given for them in [ROSSER, 1953], wB can be introduced as the defi- 
nite description 


UB( &s(B, vy) = 0 & TAe(e <p & &3(8, v/) = 0)- 
V. B= 0 & 75AB Ss (B, v,) = 0 ) 


and satisfies the disjunction 


M(o8): &s(oB, ve) = 0 & 750(6 < wf & b5(6, ve) = 0). 
V. oB = 0 & AAPSS(f, v) = 0. 


which must be S-provable with the aid of the just mentioned axioms. Also, 
if the description theory is not included in S, the termoid mB can be inclu- 
ded in LS as a ‘new indecomposable constant termoid’ for which the dis- 
junction M(@§8) can be adjoined to S as a new axiom without loosing the 
consistency (which follows from Theorem 42, §74 in [KLEENE, 1952]). Here 
I shall consider M(@fB) as an axiom in §S; the En-N, Top,» can be introduced, 
for definiteness, as if wB is considered as the description which is display- 
ed above and the En-N, a, , of the description symbol is introduced, in En, 
as equal to an odd prime, say as 113 (i.e., the 29'? prime, P29). More speci- 
fically, Tog being introduced, the En-N of M(@B) becomes quite definite and 
it would be easy to redefine &. as the proof-relation of the extension, 
S+M(o8), of S which can be proved consistent relative to S and then to rew- 
rite M(@f) with he replaced by bs where bs denotes the redefined Be of 
the extended system: also wf must be redefined as wB’. This would not chan- 


ge much in the considerations, below, because (in accordance with mentio- 
ned Kleene‘s Theorem 42) the formulae 


3B eS(B, v/) = 0 and THs Ast 6 v,) = 0 


are equivalent and — whether S is contradictory or consistent — this equi- 
valence is ‘S-provable’ (i.e.provable in S). So I‘ll continue with S and Be, 
By virtue of the equality 


mer te op = wab 


which, eventually, will be found S-provable (whether its right side, 
vop,denotes 0 or a positive numeroid), the equality bs(o8B, vy) = 0 can be 


replaced in M(@B) by &s(voB, vy) = 0 and, thus, the disjunction 


M(voB): os(voB, v/) = 0 & 340(e < wR & bs(8, ve) = 0). 
V. o6 = 0 & AIA Sf, v/) = 0 


can be deduced from M(@8) and, hence, found S-provable. The members of 
this disjunction entail, in the propositional calculus, the members of the 
simpler disjunction 


m(voB): és(voB, vy) = 0 V TAB 4g (8, vy) = 0 
which also can be displayed as 
d(voB): os(voB, ve) = OV ConB 


The value of the termoid bs(voB, vy) can be calculated, in S, because the 


function symbol bs is p.r. and both wof and vy denote numeroids. If S is 


consistent, then this value is 1 and the equality 
&s(voB, ve) = 1 


is S-provable — and it remains S-provable, as any other closed formula in 
LS, also in the case when S is contradictory. 


Thus, regardless to whether S is consistent or contradictory, this equa- 
lity is S-provable. It entails, in S, 


a &s(voB, ve) = 0, 


i.e. the negation of the first member of the S-provable disjunction d(voB); 


therefore, the second member 


ConB 
of this disjunction is S-provable. 


Remark: A similar statement conflicting with the Gédel’s second incomple- 
teness theorem was claimed already in 1966 (any many times since) by E. 
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Wette — though I could not obtain, so far, any clear expounding of his pro- 
ofs. Nevertheless, it seems to me appropiate to call the ensuing contradic- 
tion the Gddel-Wette Paradox. 


(End of remark). 


D. The S-proof described in Cl., above, forthe formula Conk , presupposes 
the possibility to S-prove, for any constant termoid, r, such as of (in LS), 
the equality r= wr (or its equivalent with a different sort of ‘numeroid’ 


used in the role of wr). Such S-proofs are available in S, but not necessa- 


rely in S; they use a sort of induction on these ‘numeroids’ which is not 
necessarily available in S because the language LS is not supposed to pro- 
vide for the ‘variable numeroids’: The induction is carried out in MS (the 
language of which does contain such variables) and it consists in perfor- 


ming a recursion the st step of which delivers a S-proof of the equality s 
= vs where s may, in particular, be taken as wf. This approach presupposes 


that s — in particular, mB — occurs in the sequence of integers 0, l, 2, ... 


If S is consistent, them of must equal 0 and thus occur at the very start 
of this sequence, fuzzy as it can be considered in connection with various 
metatheoretical problems. Also this idea belongs to MS. However, the task 


now consists in formalizing a proof of oB = wop in S without adressing 


any philosophical problems. 


The recursion on s proceeds by the steps from integers to their (imme- 
diate) successors in ‘the’ series of ‘all’ integers; unless mB = 0, mB must be 
En-N of S-proof. A priori, it is thinkable that such En-N’s exceed all 


‘usual’ integers. In a case of oB,v/) = 0, mB must be a En-N of contradic- 


tion proof in S — and such an object is not expected to be ‘usual’ (unless 
S is contradictory or otherwise a ‘pathological’ system of arithmetic). 
Perhaps, &s(8,v,) = 0, and, still, f/ 5 1-¢., 0 = 1, 18 not entailed by that 
equality because the integer mB is not an ‘Archemedian’ integer — though, 
it can be admitted that wB , as any integer, must be a finite ordinal (in the 


sense that the set of all integers which are less than.of is finite and well- 
ordered). 


A proponent of Gédel’s second incompleteness theorem can insist on 
this possibility. If oB = wmB = sucB(0), then, if these equalities are S- 


provable, then so is ConB and the contradiction, due to K. Godel, can be 
proved in S, and, of course, also the equalities wB = wwB and the equaliti- 


es &s(voB, vy) = &5( op, vy) = 0 can then be S-proved (since wwf is choosen 
as the least such numeroid — cf. §41: *166, *172 in [KLEENE, 1952] — and 


13 


that is normal since / is found S-provable. But this argument presupposes 


that the equalities #8 = vp = suc®8(0) are, in fact, S-provable. And what 


if the recursion cannot reach the oft step? 


Somewhat must happen with MS as the result of the current considera- 
tions of of enriched by the recursive proofs of S-provability of the equa- 


lities s = ws for all integers s. A volume can be written in order to sub- 


stantiate the soundness of this recursion. Then it will be clear that the use 
of identities presupposed by the introduction of Eng are not always relia- 


ble. 


But is not a revision of the (traditional) idea of identity a too strong 
means? Does it not simply suffice to assume that that the recursion and 
induction can be used, in conection with mB , only in a less general way 
than the standard n-to-n+l approach which presupposes, for each non-zero 
integer, the ‘existence’ of its immediate predecessor? 


However, it has been found that also a demand of restricting the genera- 
lity of the use of induction would not help to avoid the confrontation with 
Goédel’s theorem with En-N’s — standard or not— like of. 


D1. I recall that Géddel’s theorems have been extended, starting with 
[Rosser, 1936], to the case when S contains infinitary rules of ‘generaliza- 
tion’ and MS contains arithmetization involving transfinite ordinals. 
Generalizations of Gédel’s theorems in such directions have been important 
(however vague). Here I don‘t consider them closer. I admitt the possibili- 
ty that when Eng involves the use of some ordinals the theory of the latter 


does not always allow for a proof of the S-provability of the implications 
of the sort 


65(o4,Vv/) =05/ 


where oa stands for an ordinal. 


Here I only wish to claim that the ‘proof-truth implications’ 


és(t.vpE) =ODE 


are provable for the systems S with the ‘standard proof theory’ using Eng 


which admits the induction on the complexity of S-proofs. The logic of 
such systems S will be closed, with modus ponens (MP) as the only rule of 
inference. In a standard way, the simplest S-proofs shall be ‘trivial’, 


{E}, 


where E is an axiom in S, and they shall be assigned the En-N’s, mie}, 
introduced as 2”E where the exponent Hp equals En-N of the formula E. 


The non-trivial proofs in S shall be obtained, each, from two S-proofs, 
Pao, Pcsp. the end-formula of which are C and COD, respectively, with 


coinciding C’s, by the application of the step 


MP: C C>D 
D 


the ‘conclusion’ of which shall be the end-formula, D, of the S-proof, , 
thus obtained; Pc , Pcsp shall be considered as the ‘branches’ growing in 
Pp from the ‘premises’ Pc, Pcsp .of this MP. When the En-N’s aPC and 
q?CoD of the branches Pc and Pcp are given and Np denotes the En-N of 
the formula D, then Pp shall be given the En-N, a?D equal to the product 


Mp(Pc .Pesp): 2"D - 37Pc 57Pcsp 


Thus each S-proof shall be introduced, in S, together with the En-N’s 
attached (or ‘assigned’) to it in MS. MS shall recognize only such S-proofs 
which are either ‘trivial’, i.e., {E} where Eis an axiomin S, or obtainable, 
by a step MP, from two previously obtained S-proofs, Pc and Pcsp. In MS, 
the following ‘MP-induction’ will be recognized as a general principle for 
accepting statements, D(P), about S-proofs, P: 


If D(P) holds for each trivial S-proof, {E}, considered as P, and if, for 
each S-proof, Pp — of which the end-formula, D, is the conclusion of the 
last step, MP, as described, above — D(Pp) holds as soon as D(Pc) and 
D(Pcsp) hold, then D(P) holds for any S-proof P. 


In particular, D(P) may consist in that P has acertain property formula- 
ted in MS. This property may consist, in particular, in the finiteness, and 
also in the possibility to introduce the En-N, nD , for Pp; in the unique- 
ness of this aD , etc. Other such properties may consist in the ‘truth’ of 
the end-formula of D, and then the MP-induction leads to a proof, in MS, of 
the consistency of S. (The possibility of such a consistency proof presup- 
poses the possibility to formulate, by means of MS, the ‘truth’ of the end- 
formula). 


The arithmetization of MS, achievable with the aid of Eng , entitles one 
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to reduce the MP-induction to a specific case of arithmetical induction, to 
be designated as ‘mp-induction’, which, in turn, can be reduced, in the 
arithmetic, to a course-of-values induction on the En-N’s of S-proofs. This 
course-of-values induction does not nessearily presuppose that for each 


Eng-N, a?D | the S-proof of the equality m?D = u@D is S-provable. 


The use of mp-induction shall correspond to the use of MP-induction in 
MS. 


D2. The mp-induction will be presented in an extension, S”, of the sys- 


tem S_ the language, LS”, of which shall contain, among its atomic formu- 
lae, the objects 


F 


Tr 


where r may stand for any termoid in LS” (which may, in particular, contain 
free variables). When r denotes Eng-N of quite definite closed formula in 


LS, then F, shall be interpreted, in MS, as denoting this formula; otherwi- 
se F, shall be interpreted as Py, 1.€. as /. (Cf. the use of the metatheoreti- 


cal notations A, in [KLEENE, 1952], §42, p. 206.) Derivations in S’ can be presented 


with the use of such atomic formulae in which case the variables free inr 
shall be considered as parameters of these derivational presentations. The 


postulates in S”¥ used in these presentations, below, will be found provable 
in S, and thus found justified for use in this work. Any closed formula in 


LS’ used as S’-provable in this work will be found S,-provable. 


The formulae to be found S”-provable with the aid of mp-induction shall 
be (as considered in the open logic) the ‘proof-truth-implications’ 


Pticy),: bs (w, (1) 9) =) 22) Fin) 


where uw stands for the variable of this induction; this variable will be held 
constant till the last formula of this induction (although in the conclusion 


of this induction nh must be bound). Remark that only values = wB of p will 
be of relevance to the use of this induction in this work (which thereby 


retains a quite finitistic approach). In MS, the equality wB = wwf will be 


recognized, and the instances, with wr < of, 
&(1,(er)9) = 0 D er 
of this induction shall make a finite set of these implications. 


The wf-instance of the implications Pticn), ; 
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Pticop),: 6 .(@B,(@B) 9) = 90 DS Fey, > 


shall be found S”-provable. If w8 is positive so shall be (w8)g which, in this 


case, must equal Vy 5 SO that F (wB)o will coincide with F,, i.e. with /, 


f? 
and this implication will be, in this case, the required 


b5(@B,v/) 10: Bey, 


The antecedent of Pti(yy, is displayed as 


bs (us (1) o pest 0 


because, regardless to whether pw equals En-N of trivial or non-trivial S- 
proof, the root of the latter must have the En-N which equals (u)g. In gene- 


ral, bo (1,8) = 0 shall entail 
b(t) = 0 and (r)p = 8 


where bs is the symbol of the characteristic function which En-represents 
the proof property in S. b(t) shall equal 0 only when either r equals En-N 
of trivial S-proof, in which case r = 28 and (r)g = 8 entails 

iS 2(o; 


or, r equals En-N of S-proof which terminates in MP and has the En-N equal 
to Mp((r)1,(1)2) where (r),;, (r)2 equal the respective En-N’s of the branches 


growing from this MP’s premises; these branches must be S-proofs and 
these En-N’s must therefore satisfy the equalities 


1 1 
&s((1)1) = 0, &((r)2) = 0; 
which will be important for the use as the induction hypotheses. 


The basis of the mp-induction shall deal with the case when wu equals 
En-N of trivial S-proof; in this case the antecedent, H(u, (i) ) = 0 of 


Pticyy, shall be equivalent, in S, to the conjunction 


p = 240 & axg((H)o) = 0 


— where axg is the p.r. characteristic function symbol for the property of 
being En-N of axiom in S; and the implication Pticy), shall be, for this 
case, entailed by the condition 


u = gO. 
its incompatibility with p = Mp((u)g,(h)2) and the implication 


FoR Gis aXo((L)o) =) Finyg ‘ 


In this case, Feuyo denotes an axiom in §S and the S-provability of 
pera ye shall be entailed by the S-provability of the propositional axiom 


Vie : Fu) =) (axg((H)o) = 05D Finyy) 
0 


In S’, foreach axiom E of S and each closed formula D in LS, the impli- 
cation 


DDZDE 


shall be accepted as an axiom on the basis of the general applicability of 


the argument of the last paragraph. The presence of these axioms in S” will 
trivialize the consideration of the basis of the required mp-induction. 


In the case when Es(H.(H)o ) = 0 and wp = Mp((u),,(u), ) are given, the 
equalities S3(Mp((H)),.(H). )) = 0, #g((H)1) = 0 and &5((H)2) = 0 can be 


deduced, as well as the inequalities 


(HW); < Ws, (WM) <P; 
thus the induction hypotheses are available as well as the antecedents 
E(w) .((H),)9) = 0 and E s((H) 25 (> jo) = 0 of the truth-proof implications 


Pticyy, ‘ > &((H)) -(H))9) = OD F((W)1)9 


PEA : (CH). .C(H)2)0) = © D> Fecyyy)q 


which are provided by these induction hypotheses; the conditions 
&o(us()y ) = 0 and wp = Mp((p), .(H)> ) entail, in accordance with the defini- 
S 0 1 2 


tion of bs for this case, that Fwy )o and Fi(uya)o are premises, C and 
C > D, of a MP the conclusion, D, of which has En-N equal to (p)g , so that 


18 


D coincides with Fu), and the required implication 
Pticuy,  @g(H (Wo) = 0D Fouyy 


is entailed, in S”, by the conditions of this case. 


Technically, this argument requires a rather long formalization though 
not nessearily as long as the one which I have found in 1996 and communi- 
cated to my friend and long-time collaborator Catherine Christer Hennix 
who has abbriged that work by more than half. Below, her version will be 
exposed; I appreciate her participation as my co-author of the current work. 


Besides that, the substantiation of the use of S,, S” for establishing the 
S-provability of Cong requires a use of an old theorem of mine to the effect 
that if the consistency of a formal system, W, is proved in a consistent sys- 
tem V, then W is consistent relative to V and to any system, U, in which V 
is proved consistent. (See my Supplement I to my translation [KLEENE. 
1957] of [KLEENE, 1952]. Here W, V, U are formal systems of the same natu- 
re as the system presently denoted by S, above. In 1957-61 S. Feferman has 
considered many such systems and sorts of them; these researches have 
been exposited in his paper [FEFERMAN, 1960], and, probably, that theorem 
of mine was covered also by results of that paper. Also in that paper he 
mentions more than once ambiguities and discrepancies in the litterature of 
that time (see his remarks on pp. 37 and 78). The clarity in this field did 
not increse since, and now, in order to achieve it, the study of presenta- 
tions of the axioms of ‘S-like’ formal systems must be resumed. All S-pro- 
ofs leading to the S-provability of Cong must be exposited explicitly in 


order to accomplish the introduction of the unary function symbol axg on 
which the axioms defining bs and bs depend. That is possible, in particu- 


lar, because the En-N‘s can be introduced for these symbols regardless to 
their interpretations or the choice of of the axioms which define them. But 
that can be done exhaustively only after the S-proofs of the S-proof of the 
formula Cong are completely displayed and then scrutinized. In the present 


Part I of the current research the deduction of Con,,; (where Ari is suffici- 


ently rich and smooth formal system for arithmetic) from the formula T-Ax 
(for that system) is exposited in a way which does not require the use of 


the equalities =“ with constant termoids r in LAri. In Part II also the S- 
q r 


proofs of these equalities will be described and T-Ax (for Ari) will be 
found to have the Ari-provable closures. 


Revere, June 9, 2001, Alexander S. Yessenin-Volpin 


INTRODUCTION. 


0. The task of the present paper consists in studying a paradoxical deriva- 
tion of a (standard) version of Gédel‘s consistency formula for arithmetic. 
This derivation is relatively long on account of its finitistic character. 
However, since a paradoxical result ensues it becomes essential that every 
step of the derivation is exposed in order to spot any possible logical mis- 
take or, else, identify the cause of the ensuing paradox. The length of this 
derivation has made it mandatory to carry its termination into a Part II of 
the present paper which is designated as Part I. Before commencing with 
the paradoxical derivation itself, we outline the approach which has been 
taken for the presentation of this derivation in the present work, immedia- 
telly below. 


0.1. Let Ari denote a fragment of primitive recursive (p.r.) arithmetic — 


assumed formally to be consistent — and for which Gédel’s incompleteness 
theorems are provable. Let MAri denote the metatheory of Ari. Further, let 


En denote a 1-1 enumeration in terms of which & ‘En-represents’ the p-r. 


characteristic function of Ari’s proof relation; let B be an unrestricted 
variable in the language, LAri, of Ari and vy the Gédel number (in terms of 
En) of the falsum symbol / (which denotes the ‘anti-axiom’ 0 = 1); then, 


the following t-term, denoted by of, shall belong to the language LAri: 
UB( 4 (B,v,) = 0 & 740(0K<pB & é (8,v,/) = 0). 
V. B= O& 738 4 (B,v,) = 0). 


(In (approximate) words: given En, of shall equal the smallest gédel num- 
ber of proof, in Ari, of / if there exists such a proof or, else, mB shall 


equal zero and there exists no (Gédel number of) proof, in Ari, of /.) 


Then, assuming the acceptance, for Ari, of the following instance of 
tertium non datur: 


TNDy : 4B 4(B,v,) = 07 736 &(B,v,/) = 202 
the following formula , labeled (M-@B), is Ari-provable: 


(M-oB): é (@B,v,) = 0 & 7J0(o<mp & & (8,¥ /) = 0). 
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V. oB = 0 & 74B4(B,v,) = 0. 


(Intuitionistically, only the double negation of this formula is Ari-prova- 
ble.). 


Since the function symbol @ is p.r. it is decidable if 6 (oB,v/) = 0 or l, 


provided that mB is p.r. computable. By the interpretation given to the sym- 
bols in M-of, it shall follow that, if wf = 0, then é (@B,v,) = 1 because 0 


shall, by definition, not be a Gédel number of any proof (or any object in 
LAri); and if 0 < © < @f, then & (8,v/) = 1 since @B equals the smallest 
Godel number of Ari-proof (if any) of /. Thus, & (oB,v,/) equals 1 unless 
Ari is inconsistent in which case &@ (oB,v/) = 0 holds and wf denotes the 
smallest Gédel number of Ari-proof of /. That is, unless Ari is inconsis- 
tent, & (@8,v,) will always equal 1 and wf will equal 0. So, in MAri, under 


the formal assumption that Ari is consistent, the first member of the dis- 
junction M-oB is disprovable and, therefore, the second member of this dis- 


junction, 


oB = 0 & “ABE (B,v,) = 0, 
follows. The second member of this conjunction may also be written as 
(L-8) Apé(B,v,) = 05 f 


the Ari-proof of which contradicts Gédel’s second incompleteness theorem 


which assert that the formula L-B is provable only if Ari is inconsistent. 


Remark. Since £ is unrestricted, the formula 7B é (B,v,) = 0 is a stan- 


dard formula expressing, in LAri, the (classical) consistency of Ari. The 
formula L-B shall be abbreviated by Conk; or simply by Con,,;. This for- 
mula is provably equivalent, in Ari, to Gédel‘s original formula as given in 


[Hilbert-Bernays, 1939]. Clearly, also the equality wB = 0 is provably equi- 
valent, in Ari, to the latter. 


0.2. The proof of the Gédel‘s consistency formula in a consistent formal 


system for which also Gédel’s second incompleteness theorem can be pro- 
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ved is an incident which we shall refer to as the Gédel-Wette paradox. 
Remark that this is a paradox allowed by the metatheory, MAri, rather than 
a direct inconsistency proof of the formal system Ari itself — provided that 
Goédel‘s second incompleteness theorem is accepted for Ari. In this respect, 


our claims are not as strong as Wette’s — cf.[WETTE, 1971],[WETTE, 1974]. 


0.2.1. The task of obtaining an Ari-proof of L-B will be reduced to the task 


of obtaining an Ari-proof of the ’fB-instance’, 
(L-oB): é (@B,v,) =025/, 


of L-B8, which is Ari-provable as formula 667. of the proof 1.-686a.of L-f, 
below. The Ari-provability of the formula L-wf suffices for the Ari-prova- 


bility of 4p 4 (B,v,) = 02> /, formula 686., below, since the former formu- 


la disproves the first member of the disjunction M-of. Inspection of the the 
formulae 633 4, - 686a. of the proof 1.-686a., below, shows that only pro - 


positional steps are involved in the obtaining of L-B from L-of. 
In order to prepare this last step, the task of proving, in Ari, the for- 


mula L-wf shall be reduced to a proof by a special form of induction, cal- 
led ‘mp-induction’, of the ‘open reflection formula’ (also refered to a the 


proof-truth-implication (p.t.i.) in the Preface) 6,(n) = 05 Fcuyo in which 


b, denotes the characteristic function symbol of Ari’s proof property and 
Fiuyo denotes a closed formula in LAri per an extended use of Kleene’s 
metamathematical notations for closed arithmetical formulae in [KLEENE, 
1952] — andthe current use of these notations is captured by an open (con- 


servative) extension, Ari” , of Ari. The details are given in Sections 5, 6 
and Appendices C, D1 and D2, below. 


Essential for the convincingness of the proof 1.-686a., below, is the 
possibility to restrict the free variable denoted by wp to values < wf in the 
proof of the mp-induction formula and, hence, throughout the proof 1.- 
686a.. This possibility will be confirmed and so will the Gédel-Wette para- 
dox. However, these confirmations will be completely substantiated only 
with the completion of Part II of this work (in preparation). 


0.3. In the present Part I we shall proceed as follows; (i) first we set up 
a deduction 1.-686a. of Con,; from a hypothetical formula T-Ax: 
AX ari ((H)0) = OD Fonyo> , where ax,,; denotes the characteristic function 


22 


symbol for Ari’s set of (En-N’s of) axioms. (11) Since the shortest proof of 
T-Ax known to us exceeds the length of the present paper we shall, second- 
ly, rather prove one of its consequences, viz., formula 7. (which serves as 
the ‘basis formula’ for the current application of mp-induction); 


Ant,f1(n) D> Fopyg: where Re Ps defines the condition for the formula 


b(n) = 0 to be provable in case (p)g denotes En-N of axiom in Ari. The 


proof of formula 7. is sketched in Appendix D2. Finally, (ii1) formula 630. 
, an instance of the mp-induction schema, is proved in Appendix C. In this 
way, all hypotheses of the deduction 1.-686a. are eliminated and this 


deduction is now also a proof in Ari’. By systematically converting the 
Kleene notations to the corresponding formulae in LAri, the latter proof, 
eventually, becomes a proof in Ari. By this last step, the Gédel-Wette para- 
dox can now be verified in MAri. However, the details of this verification 
as well as the resolution of the ensuing paradox shall be given in Part II 
where also other metamathematical paradoxes closely connected with the 
present work will be exposed related to completeness, decidability, truth- 
definitions and a resurgence of Richard’s paradox with regard to Ari or its 
extensions (as here considered). 


Acknowlegement. The present paper has been organized around some 
logical choices due to the second author which were developped while she 
was invited for a two year Seminar on the Gédel-Wette Paradox organized 
by Harrie de Swart at Tilburg University, The Netherlands,1997-1999. 
Further work on the paper was made possible by invitations by, respective- 
ly, the Mathematics Colloquium at North-Eastern University, Boston, and 
the Clay Mathematics Institute, Cambrige, in the Summer of 2000, during 
which the authors enjoyed an opportunity to rework an earlear version of 
this paper. 


1. This paper is organized as follows: Section 2 introduces the basic 
notions of the language, LAri, of arithmetic and fixes a 1-1 enumeration En 
— but, to remain concise, skips over the usual formation rules for terms 
and formulae; however, the notion of deduction is detailed together with 
the assignments of the corresponding integers to formal objects in accor- 
dance with the fixed enumeration En. Section 3 presents the logical axiom 
schemata, mentiones some of the non-logical axioms and states the rules of 
inference. Section 4 defines the proof property and relation for the formal 
system Ari. In Section 5, which is central to this work, two (basically con- 


servative) extensions, Ari* and Ari’, of Ari, are introduced together with 

a substantiation of the additional axioms. Finally, Section 6 is a presenta- 

tion of the proof, 1.-686a., by means of which the Gédel-Wette paradox can 

be claimed to exist . In addition, there are four appendices the last two of 

which concern the provability of two (well-known) formulae which are cri- 
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tical for this work. However, the complete proofs of these two formulae 
will exceed the length of the present paper and therefore they will appear, 
in full, as Part II of this paper. In addition, Part II will exhaustively list 
all non-logical axioms used in this work. 


Notes are collected as endnotes and are found directly after the main deri- 
vation. Referencs are collected at the end of the present paper. 


2. Most of the metamathematical terminology will be standard with the 
only exception being the use of the notions of numeroid and termoid and 
the use of En-N’s in place of Gédel numbers. These notions will be suffici- 
ently explained, below. In general, the En-N of any object, E, in LAri shall 
be denoted by Wp, and this notation wil be specified below for different 
cases of E. The object E shall always be determined by Wp so that the equ- 
ality 1c = Wp shall entail the coincidence of C, D. The uniqueness of TR, 
for each object E in LAri, shall be entailed by by the introduction of each 
Mp aS a positive integer and the uniqueness of the Gaussian decomposition 
for positive integers: 


_ 56M. 30™), /(m) 


for each positive m (see pp.) 


LAri shall denote a certain fragment of a language of p.r. arithmetic and 
En shall denote a 1-1 enumeration of LAri which uniquely assignes an enu - 
meration number (En-N) to each object in LAri. Each such number shall be 
intended as a Ziffer (in the sense of [Hilbert-Bernays, 1939]) which in this 
work shall be represented by an entity called ‘numeroid’, i.e. the equality 
between such an integer and the corresponding numeroid belongs to MAri 
(see below). LAri‘s expressions partition into two classes, viz. (i) the inde - 
composable symbols and (ii) all other expressions. 


2A, Excepting function symbols, LAri shall contain the following four 
sorts of indecomposable symbols, only: 


(1). variables: w!, w2, w3, ...; each variable, wi,shall be assigned the En-N 


291, for i denoting a positive integer 1, 2, 3, ...; 


(2). numeroids: 0, Su0, SuSu0, ..., Su"0, ...; each numeroid, Su"0O , shall be 
assigned the En-N 235¥¢ (m) (= 23"+1), where suc denotes the function 


symbol for succesor and n_ takes all integer values; 
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(3). binary predicate symbols: =, < , S$ ; assigned, respectively, the En-N's 
15, 25 and 35; 


(4). logical symbols: > , &, V, V, dA, 13; assigned, respectively, the 
En-N's 3, 5, 7, 11, 13 and 113. 


Terms (here usually refered to as ‘termoids’, see below) and formulae 

are inductively defined as certain trees in the usual way so that given the 
above assignment of En-N‘sto LAri‘s indecomposable symbols, any termoid 
or formula may, uniquely, be assigned an En-N accordingly. 
The following special notations shall be used: if t is an any term of LAri‘s, 
then tT, shall denote its En-N while if t is a closed term of LAri‘s its En-N 
may also be denoted by 1; and if E isan any formula in LAri, then Vg shall 
denote its En-N while if E is a closed formula in LAri, vg may also denote 
its En-N Unless otherwise specified, these special notations stand for 
numeroids, 1.e.formal objects of LAri. 

The function symbols in LAri shall be, only, unary, binary and ternary. 
Their En-N‘s will be introduced, for the unary symbols, as PA TE. fs 
71'41, for the binary symbols, 73!,732, ..., 7142, for the ternary symbols — 
as 791,792, ..., 79ta3, where ta;, tax, ta; stand for three integers which 
always will be supposed given in a Table, Ta (= UTa;, 1 = 1,2,3), in which 
these En-N‘s will be specified for each function symbol in LAri. In parti- 
cular, the function symbols 


SAWCy SE st. 


will be assigned the En-N‘s 71!(= 71), 73!(= 73), 73%, respectively. Thus, 
the symbols for the functions used in the system of [KLEENE, 1952] chapter 
IV, §19, are introduced, and for each other function symbol they will apper 
in Ta;, i = 1,2,3, in an order which will be, in case of need, specified. In 


general, the En-N of function symbol, x, in LAri, shall be denoted by py, for 
its special notation. 


Add(4). Since Ari will, eventally, be subjected to a finitistic interpreta- 
tion we must insist that negation (—) is a defined symbol in LAri (via D 
and the absurd equality 0 = Su0O _ ). So, for any formula E in LAri, the 


implication E > 0 = 1 — or, shorter, ED /,will often be abriged as —4(E) — 


or as —E when the parenthese can easely be restored. 


Add(2). Also remark that each numeroid, Su"0 , with exactly n occurren- 
ces of the symbol Su , is not only an indecomposable object but, in addi- 
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tion, 1s uniquely obtainable, except for 0, by concatenating the symbol Su 
to its predecessor Su"~!0. Thus, if m <n, then Su™0 is not identified with 
a ‘part’ or ‘initial segment’ of Su®0O . The bold letters m , nn, above, 
denote parameters taking all non-negative integer values. Remark further 


that, in the metatheory, MAri, each En-N is considered as equal to its 
numeroid. For further details, refer to ENDNOTE A. 


2.1.1. All objects, i.e. termoids (including, in particular, the indecomposa- 
ble termoids (1), (2), above), and formulae, as well as deductions and pro- 
ofs, are thus to be assigned En-N’s in the usual way in terms of their tree 
constructions (say, as in [KLEENE, 1952]). It suffices here to limit the 
description of this assignment to those cases which explicitly will be at 
issue and, thus, we forego all irrelevant details. Thus, only the assignment 
of En-N‘s to deductions and proofs will be shown in some detail sufficient 
for the purpose of the present work. 

(The notions of ‘termoid’, ‘formuloid’, ‘deductoid’ and so on (see 
[ YESSENIN-VOLPIN, 1970]) are used by us in contexts for which no (genuine) 
consistency proof is available in the litterature and, thus, this (genuine) 
lack makes the use of the traditional terminology (‘terms’, ‘formulae’, 
‘deductions’) (genuinly) potentially risky in such contexts — in particular 
in the vicinity of (potentially genuine) paradoxes. However, in this paper 
we restrict our use of the anti-traditional or ultra-intuitionistic vocabulary 
to the notions of termoid and numeroid, only — but we will reintroduce, 
when need be, the full anti-traditional terminology as a necessary means 
for resolving the Gédel-Wette paradox and other paradoxes connected with 
the ramifications of the approach explored in the present work). 

A deduction may be carried out either in the closed logic, Lo, or in the 
open logic, lo. The closed logic requires that all formula in a deduction E 
be closed, (the formulae ‘of E’, being those which are members of the tree 
of the deduction); in the open logic this restriction is lifted. This concerns, 
in particular, the axioms of the system; they are introduced differently for 
the versions of Ari with the logics Lo and lo. These two versions shall be 
denoted by Ari and Ari®, respectively. Derivations (i.e. deductions and pro- 
ofs) in the open logic are useful for the purpose of shortening their presen- 
tations. 


2.1.2. Let E be a deduction in Ari or its extension(s). 

Then E and its deductiontree, Og , shall both be called trivial if E con- 
sists of a single formula, E , in which case E must be either (i) a closed 
formula, or, if the deduction is given in the open logic, (ii) E may be any 
formula; and if E is also a proof, E must also be an axiom in Ari, Ari® or 
their respective extension(s) (as defined in this work). 
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On the assumption that Vp , the En-N assigned to E, is given, the trivial 
deduction E as well as its deduction tree &g shall both be assigned En-N 


2VE 
whether the logic is closed or open. If E is the root formula (here also 


denoted by~E) of a trivial deduction E , then wp shall denote En-N of this 


deduction. It is easy to see that the following equality, also called the 
deduction (proof)-root-correlation, holds; 


(71) (He)o = Ve — Since pe = 2YE and 2 is the 0” prime, po: 


2.1.3. Let E be a non-trivial deduction, then its root, ~E , is the unique 
member of O&, which generates the branch, growing from ~E, which coin- 


cides with Op, ; also, the lowermost node 


BG ota an BG 


xE 


of O_ is unique. 


Let, fori=1,...,s , the branch Org. of &_ generated by the beginning, 


E; , of this node be assigned the En-N pp, . Then the En-N, wp , of the 
object Of as well as the deduction it represents are both assigned the 
En-N 


Ss 
ONE ; IT Pir ka ’ 
g=l 


where Po denotes the gth prime. (pg =2, py = 3, p3 = 5, pg = 7, «--)- 


Clearly, also for this case the equality (or deduction (proof)-root-correla- 
tion) 


(71) (PE)o = Ve 


must hold. 
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Since any subtree, Opx, of Op, is also a deduction tree with some root 
formula, ~E*, the above described assignment works for any branch of Oy. 
In more detail: Each node of a deduction tree shall determine the branch, 
Ong , of the tree generated by the conclusion, E, of that node. Let Dy, ... D, 
be all premisses of that node (which shall always be considered in a defini- 
te order), andlet,forg =1,..., 1, trp, denote the branch of the tree gene- 


rated by the premise D 
Then 


, and a number Up, be given as a En-N of Gyep . 
g g g 


Tr 
VE. 
Hy, = 2 E JI pel Ds 2 


E 
shall be assigned as the En-N to ¢vp. 


Thus, each branch of a deduction tree shall be assigned a En-N; the tree 
itself shall be assigned the number of the branch generated by its root, and 
this branch shall be identified with the tree, and this number shall also be 
considered as the number of the deduction represented by the tree. 


2.1.4. For the special case, s = 2, when the lowermost node is the modus 
ponens with the premises E; and E;D E, and — ie and MEDE being, 


respectively, the En-N‘s of the branches of these premisses, the branch gro- 
wing from the conclusion, E, shall be assigned the En-N 


Mp(HE,-HE, 2 E) 
which equals, in accordance with this stipulation, the product 
Bp = 2YE. 3HE, - 5UE, DE; 


The binary function symbol Mp thus introduced is p.r. and it will be inclu- 
ded in LAri. 


In this way each branch of &g is assigned a En-N and a course-of-values 
induction on the height of Og , eventually, assignes each deduction, E , a 


unique En-N, ug. 


2.1.5. For the case when a deduction, E , is carried out in the open exten- 


sion Ari” of Ari, the rule Gen (see p.32, below) gives, for a formula E(u) 
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containing the variable wu freely, the conclusion VuwE(u), denoted by E, 
and the En-N , Og , of the object Og. shall equal 


oV¥VnE(u) . 3° E(n) , 


where oO is used as a special notation to indicate En-N of deduction in the 
open logic, lo. The deduction-root correlation 


(On)o = VvyE(p) (= VB) 


2.1.6. As soon as all top formulae, Ej, ..., E of a deduction E- are 


mm? 
axioms (accepted for Ari or its extensions in this work), then E shall also 
be called a proof of its root formula . 


Remarks. The use of the notation (N)g in the deduction (proof)-root-corre- 
lation, (~,), above, is taken from [KLEENE, 1952], §45; in cases when the 


use of functional notations is preferable it shall be denoted by exp,g: 


EXPg a (nN), ? (g aa 0, I, 25 ees 


These CXPg shall be dealt with as the unary function symbols, i.e. g 
shall be fixed. Also the iterated notations 


(N) gh for (D1) g)h 
(N)g ni for (M)g)n)i 


are borrowed from [KLEENE, 1952] as are the notations for the correspon- 
ding unary function symbols whose functional notations shall be specified 
as 


EXPo hs EXPg hij» Etc. 


For the benefit of the reader unfamiliar with [KLEENE, 1952], we review, 
below, these Kleene notations for the values of the exponents of the prime 
factors of a Gaussian factorization together with some equalities that often 
occur throughout this work on (and on the basis of which the deduction 
(proof)-root-correlation is established in Ari). Readers familiar with the 
Kleene notation for prime exponents may safely skip remark A. Also the 
following remark B may be skipped since its main points are restated (with 
less details) in Section 4, below. 
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A. Thus, to begin with, unless m = 0, exp;(m) denotes the exponent of the 


ith prime factor among the prime factors of m. If m = 0, then also exp;(m) 
= 0. We may write ((m);)j as (m); ; , ((m)j)j), as (C(mM)j,j 4 ete. 


Now, Mp(n,q) can be introduced in terms of its arguments, n, q , as 
satisfying the equality 


Mp(n,q) = 2(9)0,2 - 3" - 54 
(ef. [KEENE £932 ],'83:2); 


Thus.,for Mp(n,q) =M , the following equalities must hold; 


(Mp.1) (M)o0 = (q)o0,2 
(Mp.2) (M); =n, 
(Mp.3) (M)> = q. 


Thus, for Mp(n,q) = M , the equality, above, can be replaced by its equ- 
ivalent 


Mp(n,q) = M = 2(M)o - 3(M)1 - 5(M)2 


The En-N of an implication E; > E, is given as; 23 - eee oe 5 VE, | This 


gives 


(Im.1) (Vg, 5 8,)o = 3 
(Im.2) (VE, > £,)1 = VE 


(Im.3) (VE. = BJ? = VE, 


Thus, for Mp(n,q) = M = Mp(ug, .HE, 5 £,)> these equalities and the 
deduction-root-correlation give the folléwing equalities 
(M)> = (Mp(n,q))2. = (Mp(te, - HE, > £,))2 = HE, D E> > 


(M)o.0 = VE, > E, — 4nd, further, 
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(Mp.4) (M)> 0,0 = (Vig > E,)0 = 3 


(Mp.5) (M)2,0,1 = (VE, 5 B,)1 = VE, 


(Mp.6) CM)9.0)2° = WV Ea VE 


From the last three lines of equalities and (M)> = q one obtains; 


(mp.1) (Q)o,0 = 3 


| 
< 
es] 


(mp.2) (Qo,1 = 


| 
< 
es] 


(mp.3) (4)o,2 = 


and, therefore,by (Mp.6) and (mp.3), the exponent (q)o,2 in M equals both 
VE; and (M)> 0,2: this and (Mp.1) give 


(Mp.7) (M)o = (M)o,0,2 - 


If xe denotes the unary function symbol which extracts the En-N of the 
root formula from the En-N of non-trivial deduction (of a MP-step), then 
wo(M) equals (q)o,2 since (q)o = VE, 3568, yields (q)o,2 = Wi and, 
therefore, *o(M) shall equal (M)o (= (M)2 0,2 = (4)o0,2)- Thus, the equa- 
lity 


(x«¢ ) xo (M) = (M)o 


shall hold for any M which equals En-N of a ‘MP-deduction’ (i.e. deduction 
in Ari the last step of which is a MP-step) in Ari or its (open) extension 


Ari’. 


(End of remark A). 


B. Actually, the function symbol Mp shall be replaced in this work by anot- 
her function symbol, mp, which is introduced by a slightly more complex 
definition than for Mp. The purpose for using this new definition is that it 
provides for the conditions for the applicability of Mp which are ‘factored’ 
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into the new function symbol mp to be defined below. 


We recall the essential features of a MP-step. Viz., for the case when 
the deduction has En-N M = Mp(n,q), the formula C which occurs as the 
minor premise of the last MP-step must be the ‘same’ whether it is consi- 
dered as the root of the deduction which has n as its En-N or as the antece- 
dent of the root of the other deduction having q as its En-N. That is, the 
En-N of this formula shall be the same in both cases. This En-N shall 
equal, in these two cases, the numbers 


(M);,9 and (M)20,1 


and therefore these numbers shall be equal. The equality 
(M)>. 0,1 = (M)1,0 


must be satisfied as a precondition of the ‘normal’ applicability of the ope- 
ration MP represented by Mp. 


One way of formalizing this condition at a MP-step is by using a new 
function symbol, mp, which shall require for its definition, besides Mp, the 
additional function symbols §€ and sg together with sg (the inverse of 


the signum function, sg) and msd (‘modulus of symmetric difference’ or 
‘absolut difference’) and the already used symbols expg ,expg,g and expg 


so that mp shall be given by the following explicit definition 


defy, p: mp(n,q) = Mp(n,q)- § (m, q)- sg(n), 


where the symbol 6€ is defined by 


defe: E— (n,q) = 
sg (msd (expo, 9(q),3)) + sg (msd (expo, 1(q),expo(m))) 


Thus, the factor sg (msd (expo, 1(q),expo(m))) in the definition defmp 
of mp , formalizes a condition of normal applicability of the operation MP 
( as described above) iff it equals one. 


Furthermore, another such condition shall consist in that the the major 


(right) premise of the MP-step must be an implication — and the factor 


sg (msd (expo, 0(q),3)) formalizes this iff it equals one in defy: 


Lastly, the condition sg(n) = 1 in def assures that n is a positive 
y g ae p 


integer, so that, in particular, 0 shall not be En-N of any proof or deduc- 
tion. 
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Itis clearthat unless mp(n,q) equals zero, its value will coincide with 
Mp(n,q). 


(This remark B will be restated by a more compact formulation in 
Section 4., below). 


(End of remark B). 


22s As to the En-N‘s of p.r. functions, we remark that En_ shall deal 
with the function symbols rather than the functions they denote since the 
identification of functions does not always have a clear finitistic meaning. 
Thus, the usual way of assigning En-N’s to function symbols consists in 
that En-N‘s are first assigned to the initial p.r. function symbols and any 
further function symbol is assigned an En-N in accordance with the p.r. 
description ([KLEENE, 1952], §43) which introduces (or ‘defines’] this 
function symbol. Since, in this work, there will be no need to identify any 
two function symbols introduced by different p.r. descriptions and while 
their total number shall not be very large (say, << 500), it will be possible 
just to present these En-N‘s in a Table, Ta, mentioned on p..There will be 
no need to present this table now: moreover, for the sake of generality this 
presentation will be postponed as long as possible. In this way, with regard 
to the vocabulary and En-N‘s of function symbols, the language LAri, En 
and the set of axioms of Ari will remain partially underdefined and admit 
various versions of specifications. Different tasks may require some free- 
dom of choice between such versions — and it will suffice to fix the table 
Ta and the list of axioms of Ari and the introductsion of the function sym- 


bol ax (and thus of the final specification of the symbols @‘and ¢ <‘ (dis- 


cussed in the Preface, p.) just till the moment when such a choice will be 
done. If there really will bea need in different specifications of LAri, then 


the use of the notations Ari, ax, &° and & will be specified by using diffe- 


rent subscripts for each such choice. For the general purposes of this work, 


En shall be supposed to contain the En-N‘s 71! ,..., 71#4% , 731 ,..., 73t4 , 
791 ...., 714 without any gaps andthe En-N‘s @yy,, 0%, @. specified as per 
p. , above. 


There will be no need to associate these En-N‘s with the p.r. descrip- 
tions of these functions denoted by their symbols. The use of such nota- 
tions for these En-N‘s as 


Rigen lay ala, Ota POs Piya Poe 


will suffice for all purposes of this work. 
The equalities 
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wv — wv —v 
ta)? ta, ta, 


will be supposes to hold and be Ari-provable (as soon as the integers ,ta,, 
tay, ta; are denoted by the Arabic < 500), and the calculability of the func- 
tion, ex, of exponentiation shall entail the calculability of these En-N‘s, 


i.e. the Ari-provability of the equalities =a =e = hee 


3. The logical axioms fall into five groups, I.-V., for which the schemata 
of their matrices will now be given. Each logical axiom shall be a closure 
of such a ‘matrix’, and the matrix may be any formula in LAri obtainable 
as an instance of one of these schemata subject, for some of these schema- 
ta, to restrictions on the use of the variable indicated in the presentation of 
the schemata by wt: The bold letters A, B,C of these presentations must be 
replaced, throughout each schema of group I., by any formula in LAri (the 
same for each occurrence of each of these bold letters), in order to obtain 
the (arbitrary) instance of the matrix schema. The letter / denotes-the clo- 
sed formula 0 = 1 (called the ‘anti-axiom’). The labels on the left, below, 
are also, when unbolded and without parenthesis used as names for the cor- 
responding instances of the axiom matrices inthe running (right) column of 
proof comments in the proof 1.- 686a., pp. 54-70, as well as in Appendices 
B, C and D. 


I. Propositional Axiom Schemata Matrices. 


(Imp1): A> (B25 A), 

(Imp2): (A> (BS C)) > (A532 B) 5 (A 5D C)), 
(Imp3): f 2B, 

(Conl): A& BoA, 

(Con2): A& BOB, 

(Con3): AD>(BODA &B), 

(Dis1): AD>AVB, 

(Dis2): B>AVB, 

(Dis3): (A > B) & (AX C) > (A VB DB C) 
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Il. Quantifier Axiom Schemata Matrices. 


Below, wt , denotes an arbitrarily choosen variable in LAri, A denotes 
any formulain LAriin which wf does not occur freely and C(—t ) — any for- 
mula in LAri in which ff does occur freely. In the schemata (Fil),(Fi2) Vi 
must be fictitious while in the the schemata (Fi3),(Fi4) 4 must be ficti- 
cious. The schema (Dis) has no such restriction. 


(Fil): VAD A, 

(Fi2): A> V~LA, 

(Fi3): A > dBA, 

(Fi4): IpADA, 

(Dis): VE(B > C) > (VHB > VEC), 
(WBAy): Vac) > C(p ), 

(WBA;): C(@) > anC(p ), 

(BR4): Ve(C(h ) > A) > (ApC(p ) => A). 


Ill. Equality Axiom Schemata Matrices. 


Below, r,t ,s are any termoids, P any predicate symbol and YX any 
function symbol in LAri in which r,s occupy the same argument places in 
the consequent of (LEA - rp). The schema (Ref<) may be choosen as a non- 


logical axiom schema. 


(Ref): r= of, 
(Ref <): re 

(Sym_): r=s > s=*r, 

(LEA, ): rs S-(PG1). > PS), 
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(LEA, ): r= 5 (PGs) 3  PGs)),; 


(LE Astp )ct-="s SX teas ET ayo FCs IS! sens 


IV. Equality-Substitution Axiom Schema Matrix. 


Below, t denotes any termoid not containing w freely.The arrow La 
t is a condition which expresses that t’s value(s), of which there has to be 
at least one, belongs (belong) to the range of UW (which, thus, must be 


assumed to be non-empty). The small inverted turn-stile sign, 4 , is used 
to indicate that the arrow expresses, in MAri, a condition which makes it 


‘correct’ and under which the formula to the right of 4 is to be conside- 


red as accepted as an axiom. This is a metatheoretical notation which does 
not belong to any of the formal languages in this work; in the continuation 


of this work the arrows which ‘accompany’ some axioms will be collected, 
for each formal proof which contains these axioms, in order to explain or 


prevent arising contradictions. 


(E-S): a@>t 4d 4n( @ =t) 


V. Strong Bernays Axiom Schemata Matrices. 


Below, Uw occurs freely in C(w) and with the same restrictions on U 
and t as in (E-S), above, i.e.: t is free for wf in C(f) (cf. § 18, 
[KLEENE, 1952]) — i.e. that the occurrences in C(t) of variables via the 
occurrence of t which don‘t stem from occurrences (if any) of t in.C(p) 
which are free int continue to be free also in C(t); the notation denotes the 
formula obtainable from C(t) as the result of replacing each occurrence of 
u by the occurrence of t. 


(SBA): ieee a ViC(m@) > C(t), 


(SBA3): ee oe C(t) > Apc). 


Remark.These schemata are derivable from the equality-substitution 
schema (with the same arrows) while the latter is derivable from these 
schemata; hence, they are interchangable so that it suffices to choose either 
the former or the latter for quantification theory. (End of remark). 
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This ends the presentation of the logical axiom schemata belonging to 
the Strong Predicate Calculus. For some comments on the limitations of the 
Weak Predicate Calculus, see [YESSENIN-VOLPIN, 1981] or ENDNOTE B. 


S15 The rule of inference shall, in the closed logic, Lo, be, as usual, 
only the rule of modus ponens; 


(MP) B, B>C 


C 


nevertheless, derived rules of inference will be used often to shorten proof 
presentations (see Appendix B for the list of the derived rules of inferen- 
ce). However, in the open logic, lo, the further rule of generalization 


(Gen) C(H) 


Vip C( i) 


is admitted so that if C(f@), in which Uw occurs freely, has an Ari-proof (or 
Ari-deduction whose hypotheses do not contain w freely), then also 
Va C(f@) has an Ari-proof (or Ari-deduction with the same hypotheses) 
obtainable by an application of Gen whose premises is the root of that Ari- 
proof (-deduction). The formula denoted, in these schemata, by B, C, C(L) 
can be choosen in LAri arbitrarely provided that & occurs freely in C(p). 
If the logic is closed, then the rule (Gen) cannot actually be used in 
proofs constructed in accordance with its rules, and the rule (MP) can be 
used only with closed B, C in its instances; the admissability of not closed 
B, C or of (Gen) with variables other than ff and free in C(t) in deductions 
can be tolerated but such cases will never occur below. Without any harm to 
this work, B and C in instances of (MP) can be formally restricted to be 
closed when the logic is Lo. 
(The open logic consists of the above groups of axioms except that the 
axioms shall not be supposed closed and, hence, be presented without clo- 
sure strings, i.e. the schemata given above for matrices can be considered 
as the (logical) axiom schemata. 


3.2. Among the non-logical axioms there shall be only a few instances of 

tertium non datur (TND) and double negation elimination (DNE) while we 

don't consider these axioms in their full generality and, hence, abstain 

from listing the corresponding schemata. There shall also be a single 
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instance of definite descriptions for which the axioms given in [ROSSER, 
1953], chapter VIII, axiom schemata 8.-11., shall be accepted. The axioms 
governing Ari’s proof property contain some unusual clauses which, howe- 
ver, lead to some metatheoretical simplifications. Ari's remaining non-logi- 
cal axioms shall be restricted to those actually used in this work (including 
Part II) — which are the usual arithmetical axioms for p.r. arithmetic 
extended by those special axioms for termoids and function symbols needed 
for the present work. They will be introduced in the contexts in which they 
are used. In most cases, we will, for convenience, refer the reader to 
[KLEENE, 1952]. 

In any case, each non-logical axiomin Ari other than (TND) and (DNE), 
the Peano axioms, induction or recursion axioms or axiom-definitions, shall 
be a formula provable in the arithmetic of [KLEENE, 1952]. 

Ari's axioms shall form a recursively enumerable set. 


4. We now introduce, in MAri, the axiom-definitions for the respective 


characteristic function symbols, o , &@ , which ‘En-represent’ Ari’s proof 


property, ZB, , and proof relation, Sb , respectively. Other (equivalent) 


axiom-definitions are also possible although the present ones have been 
found to be the most convenient in the present context .Furthermore, obser- 
ve that the presentation of these axiom-definitions is first given in MAri 
while in Section 4.3., below, the corresponding axioms in Ari will be intro- 
duced. 


This introduction shall require the definitions of the already mentioned 
p.r. function symbols ax,,;j and mp _ , respectively, which ‘En-represent’ 


the property of being an Ari-axiom and a conclusion of a MP-step, respec- 
tively. 

The unary ax,y,,; Shall En-represent the property of being an Ari-axiom; 
only members of a finite (or, at most, recursively enumerable) set of closed 
formulae in LAri shall be included in this property; thus, it will be possi- 
ble to include, in Ari, all axioms required for the introduction of the func- 
tion symbol ax,,;. However, the p.r. character of the function it introduces 
will remain problematic untill the provability of all required instances of 
(T-Ax) — see p.— will be, eventually, established. Besides that, it will 
suffice that a p.r. function, &€, enumerate all those n‘s for which the equa- 
lity ax,,j(m) = 0 holds. See more on p. 

The binary function symbol mp _ will be introduced, independently of 
aXa,j . in order to prepare the introduction of the unary function symbol a 


En-representing the proof property of the system Ari. 


The Ari-proofs shall be ‘trivial’ and ‘non-trivial’ (see Sections 2.1.2.- 

2.1.3., above); the binary function symbol mp _ was already ‘described’ in 

Section 2.1.4. and Remark B at the end of that section, above, and it will 
38 


be used in order to ‘En-represent’ the property Ant #1 of being a non-trivi- 
al proof. More specifically, the definitions (see p. 28, above) 


defy: mp(m,q) = Mp(n,q) - &(n,q4) + sg(n) 


defe: §(n,q) = 
sg(msd (expo, o(4),3)) + Se(msd (expo, 1(4),expo(m))), 


are given in MAri and use the parameters n, q which range over (all) non- 
negative integers. (The use of such parameters will be continued in other 
definitions in MAri). 

(For any termoids r, s, msd(r,s) denotes the absolut difference or ‘modul of 
symmetric difference’ of r, s — for which the standard notation usually is 
lr — s|; Sg denotes the function symbol inverse to sg (Sg(n) can be intro- 
duced as 1~sg(n) if sg is introduced, explicitly, by cases of n = 0, -n = 0 
, and if Sg is thus explicitly introduced by cases then sg(n) can be introdu- 


ced as sg(sg().) 


As it was stated by the end of Remark B in Section 2.1., above, unless 
mp(n,q) = 0, the two functions Mp and mp coincide, i.e. have the same 
values; that is achieved by including the factor sg(n) in def, - The right 


side of def; is the product of two factors; the first of them makes mp(n,q) 


equal to zero in the case when q equals En-N of deduction whose end for- 
mula is not an implication while the second factor of this product makes 
mp(n,q) = 0 in the case when n, q are En-N‘s of two deductions whose roots 
cannot be used, respectively, as the minor and major premises of a MP 
because the root of the minor premise does not coincide with the antecedent 
of the root of the major premise. The equality 


mp(n,q) = Mp(n,q) 


must hold iff E(m,q)= 1 = sg(n). 


4.1. Continuing in MAri (as indicated by the use of parameters instead of 


variables), the axiom-definitions for &, shall be: 


ar?! > &(m)= 0 if n= 20 & axy,z; ((N)o)= 0, 
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é,(n)= 0 if n=mp ((n),,(n)>) & An =0 & 


6((m);)=0 & €&\((m),) =0, 


ar? t: (nj at- “s (Ant? 1a) V Ante aca) 
where ercaves denotes the ‘antecedents’ in arf sid Se leg ea 


“ 


It will also be convenient to define Ant 3;!(n) as a compact notation 


for the formula 


Chie ha) V Mint CGAY. 


4.2. & can now be introduced by the following definition: 


def { : 6(n,q) =0>5 6,(n)= 0 & (n)yo=Qq, 
o. _ 7 7 
def 5: 6,(m)=0 & (n)yo=q PD & (n,q) = 0, 
o. = a 
def 3: as (n,q)=0 D> & (n,q) = 1. 
4.3. In order to introduce the corresponding axiom-definitions, as above, 


in Ari , it suffices to replace the distinct parameters by distinct variables 
and thereafter close each formula by a suitable string of universal quantifi- 
ers (for all axiom-definitions must be axioms in Ari and therefore be obtai- 
ned as closed formulae). Thus, Ari will include the following axiom-defini- 


tions for 4,.; 


aft: Vp(Ant 21(q) > &(p)= 0); 
argt: Wu(Ant 41 (q) > &(p)= 0); 
arf: vuCAne SEC) Sc Gye 1) 
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where Ant 6, (yu),1= 1, 2, 3, is defined as nel 1G) ,1= 1, 2, 3, Section 
4.1., above, except that n is replaced throughout by uw — and the following 
axiom-definitions for @ ; 


dee: Vuvn(& (u,t) = 05 6, (hn) = 0 & (H)y =) 
dane: Vuva ep) =-0 & Ci)y = DS 4 :Cign) = 0), 
det? vpva(7 € (p.m) = 0 > &(p,m) = 1). 


In all of these axiom-definitions n,m may denote any distinct variables. 


5. In this section we define first a closed extension, Ari*t, of Ari and then 


an open extension, Ari”, of Ari*, by an extended use of Kleene’s notation 
for enumerated formulae introduced in [Kleene, 1952], §42. Here Arit 
denotes a closed extension of Ari, obtained from Ari by adding, for each 
Ari-axiom E, the implication 


(t-ax): aXAri(VE) = ODE 


to the axioms of Ari. (Here the (special) notation vp, denotes the numeroid 
of the En-N wy of E). The implication t-ax is Ari-provable and the proof of 
this statement is given in Appendix D1. 

It is also possible to consider Ari‘ as obtained from Ari by adding, for 
each axiom, E, in Ari and any closed formula D in LAri, the formula 
D2D>E as the new axiom of Ari (of which t-ax is a special case). In either 
case, Ari’ shall have the same language, LAri, as Ari. The purpose of any 
of these extensions is to aid inthe substantiation of the schema T-Ax which 
will be concluded in Part II of this work. 


In Section 5.1., below, the set of formulae belonging to LAri” are defi- 


ned and in Section 5.2. Ari”’s additional axioms are introduced including a 
mention of the critical schema T-Ax. Section 5.3 is concerned with the sub- 


stantiations of the new axioms belonging to Ari” (except T-Ax) as well as 
considerations of the important mp-induction formula. Section 5.4. con- 
cerns the possibility of considering M-of not as an axiom butas an Ari-the- 
orem. The section ends with a summary overview of the proof, in Ari, of 
the formula Con,,; . 


4l 


5.1 The unary characteristic p.r. function symbol cfor shall En-repre- 
sent, in LAri, the property of being a closed formula in LAri. (That is, 
cfor(n) = 0 if n equals En-N of such formula and cfor(n) = 1 otherwise). 
The unary p.r. function symbol fl shall be introduced by the definition 


fl(n) =n if n equals En-N of closed formula in LAri (i.e., if 
cfor(n) = 0), 
fl(n) = vy , otherwise. 


In MAri, for any En-N, r_ , of closed formula, E , in LAri, 


F shall denote E 


T 
and for any other interger r 


F, shall denote (the ‘anti-axiom’) /. 


r 


This definition is borrowed from [Kleene, 1952], §42, except that the 
use of this notation is now extended also to cases when the integer r is not 
En-N of closed formula in LAri. Below, the use of r as a subscript in the 
notation F, must be restricted to termoids in LAri (which may contain free 


variables). 


The notations F, (with various termoids r,,fr,,s ,t,u...., in LAri, 
admitted as their subscripts r ) shall be used below in derivational presen- 
tations, i.e. in the presentations, in MAri, of derivations (deductions and 
proofs) in Ari*. These presentations considered as such will not necessari- 
ly be derivations in Ari* — in order to obtain the latter, each F, must be 


replaced by the formula, in LAri, whose En-N equals fl(r). When the ter- 
moid r is a constant then it shall be considered, in MAri, as (denoting) a 
quite definite integer and also fl(r) will denote a quite definite integer, and 
the formula whose En-N equals fl(r) will be quite definite. (The definite 
desciptions in LAri shall be considered as having quite definite integers as 
their values specified as 0 when otherwise these descriptions have no defi- 
nite value; remark that the ‘definiteness’ of the values does not presuppose 
their ‘calculability’ — the dependence on TND with non-restricted quanti- 
fiers can make the values problematic). When the termoid r contains free 
variables, these variables, in all their free occurrences, will be considered 
as the variables held constant ([Kleene, 1952], §23) throughout the deriva- 
tional presentation in which F, occurs; that is, they will be considered as 
the parameters of these presentations. For each fixed value(s) of the para- 
meter(s), F, shall denote a quite definite formula, viz., the closed formula 
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in LAri whose En-N equals fl(r). (In particular, when fl(r) = Vp > the clo- 
sed formula shall be /.) 


Below, the language LAri” will be used for presentaions of derivations 
in LAri. These presentations may contain (distinct) parameters — and they 


shall, with a few (explicit) exceptions, be replaced in LAri” by (the dis- 
tinct) free variables to be held constant throughout each derivational pre- 


sentation given in LAri”. 


bs LAri” shall contain LAri and, further, Ari” shall be an extension of 
each Ari, Ari*. This extension shall consist in the adjoining, on the level 
with the atomic formulae, of the notation F, ( where r may be any termoid 
in LAri). That is, the formation rules for LAri” can be described just as 
these rules for LAri, the only change being that the concept of atomic for- 
mula is extended so that also all notations F, shall be considered, in LAri” 
, as atomic formulae; the variables free (not free) in r shall be considered 


as occurring, in F freely or not freely. Thus, Ari” is , as far as its closed 


ft? 
formulae are concerned, basically a notational variant of Arit (but with the 


important difference that Ari” provides for variable numeroids). 


LAri” shall be designed for presentations of Ari-proofs of the consi- 
stency formula, Con,y,; — or, more specifically Conk, |; , Where 8B denotes 
the variable bound in this formula, 

Conky; ; 7p E(B,v,) = 0; 
besides that, LAri’ may be used for presentations of other deductions in 


Ari, including the deduction of Conk,; fromthe Vu-closure of the hypothe- 


S18 
(T-Ax): axari ((H)0) = 9 > Foyy, 


which can be used as a ‘temporary’ axiom in the extension Ari” of Ari. 
Only in Part II of this paper will the definite status of T-Ax be considered 
so that in the present Part I it will play no role. Here we prove a consequ- 
ence of T-Ax, namely formula 7. in the proof 1.-686a., Section 6, below. 
This proof is given in Appendix D2., below. 


However, considerable interest is attached to the schema T-Ax since the 
implication 


43 


Vu(T-Ax) > Cona,; 


will be found Ari-provable by virtue of the Deduction Theorem. 


§.2.1. Each axiom in Ari* shall be an axiom in Ari” and each instance in 
LAri” of axiom scheme of Ari* shall be — if closed — considered as an 


axiom in Ari’ . Besides that, Ari’ shall contain, as axioms, the closures of 
the following three ‘v-schemata’ 


(LEA): r, =r, 3 (F, 3 F,), 


(LEA): f1((H)o) = (Ho 2D "Twa. he 


(LEAwe)s (Cg > oS he 2 Cia >: Fey. ))- 


The LAri” -instances of these ‘matrices’ are obtainable by replacing 
throughout these schemata (including the subscripts) the letters 


TY; ,f),f,4U4 


by any termoids in LAri. 


5.3. The letters r, , r, , r can be considered, in these schemata, as stan- 
ding for any termoids in LAri; accordingly, all function symbols in the ter- 
moids r , (r), , (t)., 7, , r, shall be p.r.: in the cases at issue, also no L- 
description occurs in these termoids . Any replacing, throughout these 


schemata, of all free occurrences of variables by numeroids shall give a 


numeroidal instance of the v-scheme which does not contain’ tu-descrip- 
tions. 
In order to prove that, in MAri, let, r,; and r, be the termoids obtaina- 


ble from the termoids r, , r, of the schema (LEA‘) which contain no U- 
description, by replacing, throughout r, , r,, their variables by numeroids. 
Thus, LEA”, becomes 


which is Arit-provable when the antecedent r, =r, is disproved in Arit* 
(so that the propositional axiom Imp3 applies), and when the antecedent is 
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proved in Ari, then r,, r, and Fr, ; Pas denote the same formula, say, E, 
in LAri so that the consequent Fy, > Fr, becomes the Ari*-provable impli- 


cation 


EDE, 


from now on labeled as Imp0, whose easy proof (see Section 5.3.3., below) 
can be continued, in Ari*, by using the axiom Imp1: 


(E->°E) Sir = 8, (2° (E SB). 


2 


These Imp0O and Impl can be used as premises of the MP whose conclusion 
is the required instance of (LEA"). 


3.3, le The axiom (LEA") occurs in this work only as the (closures of) the 
formulae 543., 556., 571. and 653. of the LAri” -presentation of the deduc- 


tion of Conk, .; from T-Ax. The termoids r, and r, are, in these formulae, 
respectively: 


543, ((w)o)q and 23+ 300H)1)0- 5(0 ; 
556. ((u),)o and (23. - 3((H)1)0 - 5(@0),; 
57 1. (23 - 340) 1)0- 50), and (no ; 
653. (@B)o and v,. 


In each of the first three cases itis easy to observe that r,; and r, con- 
tain no i-description and besides multiplication and exponentiation, only 
the following p.r. function symbols: 


CXPg exp, exp) - 


Therefore, the substantiation given in Section 5.3, above, applies to these 
instances of (LEA). In these cases, the numeroidal instances of the v- 
scheme contain no occurrence of wf (or any other definite description). 


In the case of formula 653., i.e. 
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(@B)o = Ve > (F(oB)o 2 Ry, y 


no numeroidal instance arises because the termoids r,,r, are constants. 
There is no need in replacing oB by vf and the formula 653. can be Arit- 
proved, by cases, as follows; 


Case 1. In MAri: Assume a) wf = 0. 


Then (@8)g = 0 # vy and the formulae Fropy. > Fy, are, respectively, 
0 
Fy and Fy, . As cfor(0) = 1, fl(0) = VZo3 both of these formulae coincide 
/ 
with / (as Fy , does by virtue of its definition). Therefore, the formula 


653. has the consequent 
f2F 


which is an Imp0O implication from which formula 653. can be deduced, in 
Ari, using the axiom 


(Ff > Ff) > (B)0 = Vy a (f Df )), 
i.e. Impl, and MP. 
Case 2. In MAri: Assume b) nmof = 0. 


Then the equality mf = 0 is false and, since the disjunction M(@B) is 


true, its first disjunct holds; it entails “ (oB, vy) = 0 which entails (by 


virtue of the truth of def? (p.34, above) and of Con2 etc.) the truth of the 
equality (@B)g = v, .In this case, cfor((@B)g)= 0 is entailed by 

6 (oB,v,) = 0 and by the assumption b) of the current case and atone) = 0; 
therefore, the assumption entails fl((@B)g) = (@B)g and fl((@B)g) = Vp 3 it 
follows (see pp.43-44, below) that the formula Fos), coincides with Fy, 


> i.e., with / , and so does also the last consequent of the formula 653.. 


It follows that the consequent, F a Fy, , of this formula coincides 


(@B), 
with fr # also in the case of the assumption b), and that the formula 


653. has the same Ari-proof as in the case with assumption a). 


Thus, in MAri, also the LEA‘, i.e. the formula labeled 653., admits a 
substantiation by using the disjunction of the cases with assumptions a), 
b), above, which is an instance of TND (actually equivalent to TND, ). 
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5.3.2. The substantiation of (LEA‘), used as line d19. of Appendix D2, can 


be given as follows. For any constant termoid, r , the r-instance of (LEA‘) 
is 

fl((r = (r > 1 = « : 

((r)9) = (Ho > ME = ha, 

it shall be found deducible, in the logic of Ari’ , from the disjunction 


t.n.d.: fl((r)o) = (r)9p V TEI((r)o) = (r)o 


by cases, ca.l, ca.2, of this disjunction — as follows: 


ca.l: fl((r)9) = (T)o-. 


In this case the formulae 


“HUG nO Wo 


(considered as definite objects because the termoid r, in LAri, is constant) 


coincide, and therefore so do their En-N’s, 1 and 1, : 
fl((r)g) (1) 9 


I: 1 = 1 (Ref), 
Fei((r)g) Fr) 9 


2 | ers tas a (Impl), 


a fl((r)n) = (r)n D2 =n (1,2:MP). 
; 9 Fei((ryg) Ferg 


ca2: “fl((r)o) = (T)o- 


ioe fl((r)9) = (r)g > # (Def_; ca2), 


2. f2n, = Mg (Imp3), 
f1((r) 9) (1) 9 


47 


22%, FC Sty Sk — Pie eta. 
: 9 Fei((ryy) Fry g 


5.3.3. The numeroidal instances of the scheme (LEA”,,,) are the implica- 


tions 
LEA’mp(r): (r)g = 3 D (Fy, D CEG St OR i) 


in which r may be any constant termoid in LAri. In the only matrix, formu- 
la 552., used in this work, the termoid r is 


5 
and each numeroidal instance, r , of it is the termoid 


(23 : 3 (CH) 10 . 5 (Ho ve 


where p denotes a numeroid; r is calculable. 
In MAri: 


The disjunction cfor(r) = 0 Vcfor(r) = 1. Assume that cfor(r) = 0. Then 
fl(r) = r and F, denotes the closed formula whose En-N equals r_ ; the 


antecedent (r)g = 3, of the p-instance of the implication LEA’ mp(r) entails 


that this formula, E, is an implication, E; > E» , the sides, E; , Ey, of 
which are closed formulae with En-N’s (r);, (r)>, respectively; the condi- 
tions cfor((r),;) = 0, cfor((r)7) = 0 are satisfied and entail, respectively, 
fl((r);) = (rv); and fl((r)») = (©). so that the sides, E,; , E,, of the impli- 
cation F, — i.e. E — coincide with the closed formulae with En-N’s 
fl((r),), fl((r)2) , i.e. with the formulae denoted by the notations For), : 
Fir), , respectively. It follows that F, — i.e. E — coincides with For), = 


Fry), and LEA’mp(r) has the consequent 
(Imp0), 


which is Arit-provable (or used as an additional (redundant) logical axiom) 
and which, with the aid of the axiom 
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(Po 2B) SC yg, Hos: CB Ss Bs (Impl) 


and MP, gives the Ari-proof of the implication LEA’yp(r). (In this case, the 
antecedent (r)g = 3 is, in each (numeroidal) w-instance, Ari-provable, but 


this observation is not used in the substantiation of the axiom scheme 
LEA’mp(r).) 


Now, assume that cfor(r) = 1. Then, by definition of fl and F, (in LAri), 
fl(r) = vy» the closed formula denoted by F, is Fy, » i.e. / and LEA’wp(r) 
denotes the LAri formula 


(r)o = 3D (/ D (For), D Fcry,)) 


the consequent of which is Ari-provable as an instance of (Imp3) so that 


the formula denoted by LEA’mp(r) can be Ari-proved as follows: 


VA 
Lie (For), 3 F(r),) (Imp3), 
Ze Le SB 3 (Impl), 
o 2 AT) Gg 2=, 32S F "3 (For), a) Fcr),)) Chg. 22 MEP.) 


Notice that the established coincidence of Fy, with / entails that the 


implication 
661. Fy, > 7 
MW fp 


is Ari-provable as an instance of the (redundant) schema (Imp0) (proved in 
Appendix A). 


5.3.4. 


The Ari” -presentation 1.-686a.(pp. , below) is given in the system Ari” 
with the open logic: so, it is assumed that its top-formula,(T-ax), deduced 
from the (redundant) ‘axiom’ 
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(T-Ax): Vm(axa,; (m) = 0 D Fa) 


(to be considered as the hypothesis which subsequently will be proved with 
the aid of the ‘SBA-Mp’ 


t3(p)o 1 SBAy: (T-Ax) > T-ax (SBA) 


T-ax: axari((H)o) = 9 > Foy), 


Further, it will be supposed that its formulae 7. and 630. are used as the 
Gen-premises, for obtaining their V-closures, 7a. and 630a., which will be 
used as the ‘mp-ind-premises’, that is, the formulae 7. and 630. will be 


considered as followed by the formulae 


Ta. 7 want SIG) > F(nyy) (7.;Gen), 


which can be used as antecedents of the mp-induction formula with Fie 
used as C(n) of mp-ind (cf. Appendix C). As also the proof of mp-ind is 
presented in the open logic of Ari, its formula C(u) must be replaced by 
Fin) in order to obtain from the Ari®-proof the Ari¥-proof of the formula 


631. 7a. > (630a. > 633.) (mp-ind). 


The top-formula of the Ari¥-deduction 1.-686a. and in the Ari-proof of 
the scheme mp-ind shall be, besides (T-Ax), either non-logical axioms in 
the (open) system Ari, or, else, instances of logical axioms, so that, when 
the Kleene notations occur in them these formulae will denote (for any 
numeroids substituted for their indices) the logical axioms by the same 


schemata, or, finally, the instances of the v-schemata considered in 5.3. 


5.4. Although the formula M-of is treated as an axiom in 1.-686a. — for- 
mula 634.— it can actually be proved as an Ari-theorem. Recall that this 
formula is 


(M-ofB): & (@B,v,) =0 & 7140(e<wp & & (8,v /) = 0). 
V. oB = 0 & 7AB4E(B,v,) = 0, 


where the constant termoid mf is formally introduced by the definite 


description 
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defgg; tB(F(B.v/) = 0 & Hele <p & &(8,v,) = 0). 
V. B= 0 & “AB 4(B,v,) = 0), 


in LAri. (M-o8) shall follow from the Ari-provable equivalence 


ofp = oB ~ M-oB 


which can be proved with the aid of Rosser‘s axiom 11 (in [RossgrR, 1953]), the 
SBAy (Bf) and an application (for the use of this axiom) of the 


TND; dp &(B,v,) = 0 V “AB Ee (B,v,) = 0. 


which is postulated in Ari as a non-logical axiom 


5.4.1. In more detail, the termoid wf denotes the integer (if any) whose 
existence can be inferred, in the intuitionistic Ari, from the disjunction 


TND? : ABE (B,v,) = 0 V 73BE(B,v,) = 0. 
More specifically, this TND, entails, intuitionistically, the formula 
(Aa 4p(4p 4 (8,v,) = 0 > &(B,v,) = 0) 


Using $27. *S4) $35, 7905.62 7%, *59a5 $32.5 *70' in. [RLEENE,: 1932 |... Using 
TND2 again, formula Al. entails, together with the least number principle, 


*149°, the formula 
(A2.) Ap((AB4(B.v,) = 0 > &(B,v,) = 0) 
& “Hele <p & (Ap4(B,v,) = 0 > &(8,v,) = 0))) 
which expresses the existence of a least integer, B , which satisfies the 


scope of the external 4B in A2. The uniqueness of this least B can be 
expressed by the formula 


(A3.) A!p( € (B,v,) =0& “Ae(e<p & é (8,v,) = 0). V 
-p=0& 74 Be (B,v,) = 0) 
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which is deducible from TND; intuitionistically, only the double negation 
of A3. can thus be found to be Ari-provable. 


The last formula and Rosser’s axiom schema 11 for definite descriptions in 
[ROSSER, 1953] together with the definition of mB give, in Ari, first 


(A4.) VB(oB =B~ . (€(B,v,) =0& 7J0e(eo <p & & (8,v/) =): 
V.p=0& “Ap 4 (B,v,) = 0)) 


and then, with the aid of SBAy (8 + 8) and MP, the equivalence 
oB = oB ~ : (4 (of,v,) = 0 & 740(6 < oB & 4(0,v,) = 0). 
V.oB = 0 & “ABE (f,v,) = 9), 


the left side of which is a logical axiom, Ref. (Section 3., p. 30). Hence, 
the right side of this equivalence, viz., 


(M -o8) & (oB,v,) = 0 & 7A0(9 < oP & &(0,v,) = 0). 
V. oB = 0 & TAR 4(B,v,) = 0 


is deducible from TND; in Ari; it follows that 
TND; > (M-o8) 

is provable in Ari, and so is (see [KLEENE, 1952]: *27, *58a and *60h.,1.) 
ae TND; > 17 (M-o8B); 


Sieg. “TS TND; is provable intuitionistically (cf. §27., *5la in [KLEENE, 


1952]), the formula ~~ M-of8 is also provable in the intuitionistic Ari. 


SD: We now begin studying the important theorem M-of in some detail. 
To begin with, observe that 


ie é(oB,v/)=0& oB = 0 


52 


leads to a contradiction entailed by é(0,v,) = 0 (which entails (0)9 = vy 


and, hence, O= 1). Furthermore; 
Il. é (@B,v,) = 0:8 Sa B 4 (B,v,/) =< 


also leads to a contradiction because 6 (oB,v /) = 0 and SBAS (Bp ~oB) 


give dp 4 (B,v,) = 0 contradicting 74 Be (B,v,) = 0« 


The provability of the negations of I. and II. entails the provability of 
the implications 


6 (@B,v,) =0 > of = 0, 


II 


& (@B,v,) 0 > AAA BACB, Vy) = 0, 


6 (@B,v,) =0 5. nop = 0 V-7—74 B 4 (B,v,/) = a0 


and (using [KLEENE, 1952] §27, *34, *62a) also of the implication 


III. 6 (oB,v,) =0 27 7(o6B = 0 & 7 4p 4 (B,v,) = 0) 
the consequent of which yields, together with M-of8, both 


é(oB,v,) = 0 & Ae(6 < oB & &(8,v,) = 0) 


and 
73 6(e < o8 & &(0,v,) = 0); 
therefore, the implication 
LV. 6 (@B,v,) =0 DD — 40(0 < oB & é (8,v,) = 0) 
is provable in Ari. 
By §35., *86 in [KLEENE, 1952], “50 can be replaced in IV. by VO- and 
by §27., *58b and §32., *69, of the same reference, the consequent in IV. 


can be replaced by 


Ve.(e-<o8- > = 6 (9,v,) = 0); 
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thus, the implication 
Vy; 6 (@B,v,) = 0 > Ve(e < o8 > 4 (8,v,) = 0) 


is provable (in the classical Ari). Now, observe that the definition 
of & (Section 4.3, p.32) contains the item, (def 4), which entails 


Ye (7 6 (8,v,) =e é (8, ,/) = 1); therefore, the provability of V. entails 
the provability of the implication 


Va. é(@B,v,/) = 0 D> Ve (6 < oB D &(6,v,) = 1). 
On the other hand, we have that either conjunct in 


oB = 0 & 7B & (B,v,) = 0) 


entails the negation of &¢ (of, vs) = 0 as well as the negation of the con- 


junction 
& (@B,v,) =0 & 70(e < mB & & (8,v/) = hy 


while §27., *6la in [KLEENE, 1952] together with M-of entail the implica- 
tion 


VI. 7 ( € (oB,v,) =0 & 740(6 < oB & 6 (8,v,) = 0)) 
Sop =0 & 748 é(B,v,) = 0 


and therefore both of the implications 
oB = 0 > oB = 0 & 74 Bp é (B,v,) = 0 
and 
74 B é(B,v,) =0>5 oB =0 & 7B (B,v,) = 


are provable in Ari. The consequent of these implications entails each of 
op = 0 and 7B 4 (B,v,) = 0. Therefore, each of the implications 


VII. oB = 0>D 7464 (B,v,) = 0 
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and 

VIII. SAB (psy) = 10S op = 0 

is provable in the classical Ari. The antecedent of the last implication is a 
standard formula expressing, in LAri, the consistency of Ari; accordingly, 


it shall be denoted by C onb, . Hence, the last implications can be, respec- 


tively, rewritten as 

VIl.a. oB = 0 D> Conk,; 

VIll.a. Conk; > of = 0 

by means of which it becomes obvious that oB = 0 and Conk; are, in Ari, 


equivalent formulae. Remark that the equality of = 0 is quantifier-free. 


5.6.  Lastely, we shall make some observations about the relation between 
Conk,, and the numeroidal instance of the reflection principle. Remark 


first that oB = 0 entails “750(0 < wB & 4 (@,v,) = 0) (and that the impli- 


cation IV. can be inverted only if “of = 0, i.e. only if ConBb,,. is false). 


Observing next that 
é (@B,v,) =0 & J0(6e < wf & é (8,v,) =70 6 (oB,v,) = 
is a logical axiom, and that its contraposition gives the implication 


IX. = 6 (@B,v,) =05 
7(€&(oB,v,) = 0 & 7A0(e< B & &(8,v,) = 0)) 


which with chain inference with VI., above, gives 
x 7 €(oB,v,) = 0 5 oB = 0 & 74 p 4 (B,v,) = 0 — 


and the definition Conky .: entails that the Ari-provability of this implica- 
tion entails that the implication 


Xa. 7 (wB,v,) = 0 > Cone: 


is Ari-provable. 


Do 


Remark that the provability of the last implication can actually be inferred 
immediately because M-of entails the disjunction 


& (oB,v,) =0Ov 7B (B,v,) =O; 


using §27., *6la in [KLEENE, 1952], together with the definition def og 


gives Xa. 


Itis easy to check that the only use of non-intuitionistic axiom in the proof 
of X.a.is that ofthe TND; in the proof of M-of; therefore, ~—X.a. is intu- 


itionistically provable (recall that by §27., *49b and *60g-i in [KLEENE, 
1952], a formula of the shape ~A D> ~B is equivalent to its double nega- 


tion). X.a. can also be written as 

X.b. ( & (oB,v,) =0> /) > Conk,; . 
Therefore, it suffices to prove the antecedent, 
oB-p.t.i.: 6 (@B,v,) = 020% 5 


of X.b. in order to obtain, in Ari, also the resulting proof of the formula 
Conk,, and — if the second Gédel theorem has a proof applicable to this 


case — also of a contradiction formula. (In the Introduction, Section 0.1., 
the formula mf-p.t.i. was labeled L-wB in order to stress its connection with 
LBs 13¢. Conb,,. ). 


On the other hand, the obtaining of a numeroidal instance of formula 
op-p.t.i requires that the equality 


op = vwab 


is actually provable in Ari. Of course, if mB = 0 that may not be so difficult 
— but since the case where of is positive must also be considered the 
proof, in Ari, of this equality is not a trivial task. This task will be consi- 
dered in Part II of this work — meanwhile, immediatly below, we give an 
argument, in MAri, which does not assume the accomplishment of this task. 
However, notice that numeroidal instances of certain formulae are needed 
in Appendices DI and D2 — nevertheless, this need may be circumvented 
and this point will be taken up in Part II (at which point a complete revi- 
sion of the present proof presentation will be considered). 
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.6. Below, follows the preliminary proof-presentation 1.-686a. of the for- 
mula Conb,,; . This preliminary proof-presentation is intended to be read 
in conjunction with the comments given in Section 5, above. Thus, given 
that (1) the additional lines of Section 5.3.4., above, are edited into the 
preliminary proof-presentation, (ii) that proofs of the induction hypothesi- 
es are implanted at formulae 7. and 630., respectively (with due attentio to 
editing matters regarding the choice of variable), (iii) implanting Ari-pro- 
ofs of all instances of (t-ax); (iv) all Kleene formulae are translated into 
corresponding formulae in LAri and, finally, (v) all formulae must be clo- 
sed, then the following preliminary proof-presentation is also a proof-pre- 
sentation in Ari. 


Thus, the reader may first consider the presentation as a deduction car- 
ried out in the extension Ari”; and provided all hypotheses have been Ari”- 
proved, secondly, as a Ari’-proof — and only thereafter as a proof in Ari* 
or the ground theory Ari obtained by systematically replacing all Kleene 


formulae F, in LAri” by the corresponding formulae in LAri. 


Thus, we are using a single text, 1-686a., to play the role of several 
distinct proofs of which the proofin Ariis obtainable by an intuitive trans- 
lation from LAri” into LAri (a translation which, for the non-finitist, of 
course, is always possible to write down ‘in principle’). The final editing 
of this preliminary proof-presentation will be given in Part II. In the mean- 
time, the reader is invited to write out the proof with all details and, in 
addition, consider any possible simplification(s). (Some substantial simpli- 
fications have already been found by the present authors which will be 
incorporated in this work with the publication of its Part II). 


6.1. Some of the proof comments in 1.-686a., below, are reduced to the 
expression [...] — which means that the comment exceeded the typograp- 
hical space available on the page. All such proof comments refer to ele- 
mentary arithmetical axioms so far not taken into attention and their full 
texts are relegated to Appendix B while the remaining labels not accounted 
for are Gag, Ga, and Gay which refer to Gauss’ laws for prime exponents. 


In order to define the later an additional function symbol, so far not 
introduced (and which also occurs, below; viz., at line 421)., /, denotes 
the function symbol for which 7“ (mn) , n > 1, shall denote the largest (if 
any) integer f such that n is divisible by pr) — where the latter nota- 
tion denotes the ft prime. For n = 0, 1, Z (nm) shall equal zero. 


For each positive n, the Gaussian Theorem claims the uniqueness of the 
decomposition of n in the prime factors: 


Z(n) 
g =0 
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On the other hand, for each unary function € and integers h, k such that h < 
k , the equality 


K C(g) 
(Gay) CT p§®)n = SC) 


holds. For h = 0, 1, 2, ..., instances of these equalities are labeled Gag, 
Gaj, Gap, Witoxe 


Further, a number of derived rules of inference labeled ch.in., ch.in.y , ch- 
fla, Int-Ant, Contrap. and MTP, occurs and they are Ari-proved in 
Appendix A. 

Formula 7., below, is proved in Appendix D2 and the mp-induction for- 
mula, i.e. formula 630., below, is proved in Appendix C. In Part II of this 
work, the full proof will be completed and the ensuing paradox(es) resol- 
ved. 
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2a. 


8a. 


9a. 


21. 


27, 


33, 


AX ari (Ho) = 9 D Fay, 


n= 20 & axay (Wo) =O D axagi (wo) =0 
b _ 
Ant) (n) > axa, (Wo) = 0 


n= mp ((u)1,(H)2) & ~H=0 & F(u)))=0 & F&((W).)=0 5 


6,((u)2) = 0 


Antf(u) > Sus) =0 
1=mp (wp. Q:) & u=0 & FW) =0 & Alw)=0 > 


w= mp (wu), (w2) & ap=0 & F&((y))) =0 


Anty(u) D> p=mp (uw), (2) & p= 0 & E(w) =0 


w= mp ((n);, (Wo) & aH=0 & E(W)))=0 D FW) =0 
Anty1(u) > 4\((w))) =0 

n= mp ((u)j, (2) & ~p=0 & FW) =0 D 

w= mp ((n);, (2) & ~p=0 


Antf(Qy) > w=mp (wp, Qo) & =n=0 


H=mp (()), (H)2) & ap=0 5 a=p=0 


AntA(w) 5 p=0 
w= mp ((u)),(H)2) & -H=0 D p=mp ((u);, (H)2) 


Ant Au) > w=mp ((p);, (H)2) 


(T-Ax), 


(Con 2), 


[defan4; 2], 


(2a., 1; ch.in.), 


(Con 2), 


[def ant; 8], 


(Con 1), 
[defan/; 91, 
(Con 2), 


(9a., 10; ch.in.), 


(Con 1), 


(9a., 16.; ch.in.), 


(Con 2), 


(21., 22.; ch.in.), 


(Con 1), 


(21.,28.; ch.in.), 


34. 


3D: 
36. 


37.-41. 


42. 


43. 


44. 


45. 


46. 


47.-51. 


a 


S257: 


58.-65. 


66.-70. 


71.-85. 


86.-90. 


91. 


92. 


mp ((11)), (14)2) = Mp ((u)1, (2) ° § (1. (2) * 8g (CH) ) [defn], 


34. > 36. (LEA5), 
w= mp ((w), (42) D w= Mp (uw), (2) § (1, (2) * 88 (()) (64.35., MP), 
Ants(u) > p= Mp (Cu), (Ho) * § (1, (2) * 88 (CH) ) (33., 36.; ch.in.), 
sg ((H))) = 9 v sg((u))) = 1 [es 


sg ((u))) =9 D 
Mp ((u)1, (2) ° § (1, (2) * sg (Ct) ) = Mp (Ct), (2) * § (i), (2) 0 = (LEA-rp) 
Mp ((u)1, (2) ° § (a), (2) 0 = 0 [.]. 
44. > 46. (LEA5), 
Mp ((u)1, (2) ° § (1, (2) > 88 (1) = Mp (Ci), (2) § (a), (2) 0D 
Mp ((#)1, (2) ° § (1, (2) * Sg (1) = 0 (44., 45.; MP), 
se((u)1)=9 > Mp (Cu), (Ho) * § (1, (2) 88 (C1) = 0 (43., 46.; ch.in.), 


Mp ((u)1 (2) * § (1 (2) * sg (1) = 0 3 


(u = Mp (Cu), (2) * § (a), (2) s8 (C)1) > HW = 0) (LEA), 
se((u)1) =9 D (#=Mp (uw), (2) § (i), (2) * 88 (1) D B= 9) (51., 52.; ch.in.), 
(1 = Mp (Cu), (2) § (1, (2) 88 (1) > (SB (H)))=0 D p=) (57.; Int.-Ant.), 
Antu) > (sg (uy) =9 D p=9) (41., 65.; ch.in.), 
(sg (uy) =9 D p=0) D CH H=0 D ~sg ((u))) = 9) (contrap.), 
Anti) > (n=0 > ~sg(()))=0) (70., 85.; ch.in.), 

90. > (27. > 93.) (Imp 2), 

27. > 93. (90., 91.; MP), 
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93. Ant Aq) 5 = sg ((u)))=0 (27., 92.; MP), 


94.-113. > sg ((w))=0 D sg(W)=1 (42.; Mtp,), 

b - — 
114.-118. Anty (u) D sg ((u), = 1 (93.,113.; ch.in.), 
119. sg ((u)} =1D 


Mp (up (2) § (1 (2) * sg (i) ) = 


Mp ((1);, (2) § (i) 71 (LEA), 
120. Mp ((u)1, (2) * § Cs C2)» 1 = Mp (Cu), (2) ° § Cu), (2) [...], 
121. 120. 5 122. (LEA), 
122. Mp ((u)15 (42) ° § (1, (a) * 88 (Ci) = 


Mp ((1)1, ()2) * § (a), (Wz) + 1 3 

Mp ((u)1, (2) ° § (1, (2) * sg (i) = 

Mp ((u)1, (42) > § (i). (2) (120., 121.;MP), 
123.-127. — sg((u)) =1D 

Mp ((u)1, (2) § (i) (2) + 88 (i) = 

Mp ((u);, (2) § Ci), ()2) (119., 122.; ch.in.), 


128.-132. Ant Aq) 5 


Mp ((u)1, (2) ° § (1, (2) > 8g (CH) ) = 

Mp ((u)1, (2) § (i), (2) (118., 127.; ch.in.), 
133. Mp ((u)1, (#2) ° § (1, (2) * sg (iH) = 

Mp ((u)1, (42) ° § (i). (2) > 

(u = Mp (4); (2) * § (1, (2) * 88 (u)1) > 
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134.-138. 


139. 


140. 


141. 


142. 


143. 


144. 


145. 


146. 


147. 


148.- 


153; 


n= Mp (1); (2) § (1 ()2))) 


Antsy) = 


(u = Mp ((u);, (42) ° § (wy, (2) * sg (()) > 
u= Mp ((u)y, (2) ° § (Ca), ()2))) 
138. > (41. > 141) 


41. > 141. 


Ant f(y) > u=Mp ((u);, (2) § (i), (2) 

S((u)1, (42) = SB (msd ((11)2)o,9 » 3) * SE (msd ((11)y)o,1 » (CH) od) 
Sg (msd (11) Jo.1 » (C1 Jo) = 9 V Sg Cmsd (ur) Jo» (C1 Jo) = 1 
sg (msd ((11)2)o,1 » (1 Jo)) =9 > 

sg (msd ((11)2 )o,o  3)) * SB (msd (1) Jor » (CH) Jo) = 


sg (msd ((u)2)o,o » 3) 9 


II 
So 


sg (msd ((11)3 Joo » 3)) * 0 
145. > 147. 

sg (msd ((11)2 )o,o » 3)) * SB (msd ((H)2)o,1 » (1 Jo) = 

sg (msd (11) )o,o » 3)) 9 > 

sg (msd (1) )o,9 » 3)) * SB Gmsd ((H)3)o.1 » (1 Jo) = 0 

sg (msd (1) )o,1 » (CH) Jo) = 9 > 

sg (msd (1) )o,9 » 3)) * SB Gmsd ((1)3 Jor » (C4) Jo) = 0 

sg (msd ((u1)2 )o,o » 3)) * SB Gmsd ((H)2 Jor » (1 Jo) = 9 > 


(142. D &((u);, (4)2) = 0) 
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(LEA), 


(132., 133.; ch.in.), 
(Imp 2), 


(138., 139.; MP), 


(41., 140.; MP), 


[defel, 


[...], 


(LEA-tp), 


(LEA), 


(145., 147.; MP), 


(144., 147.; ch.in.), 


(LEA}), 


154.-158. 


159.-168. 


169. 


170. 


171. 


L722. 


173.- 


178. 


179.- 


184.- 


192.- 


197.- 


212: 


Paes 


218. 


219: 


220. 


211. 


-216. 


-231. 


sg (msd ((u)9)o.1 > (Co) =9 D (142. D E(w), (w)2) = 0) 


Sg (msd ((1)2 )o,1 5 1 Jo) =9 D SCH), (H)2) = 0 


§ ((u)1 (42) = 0 D> Mp (Cu), ()2)° § (1, (42) = Mp (Cu), (2) * 0 


Mp ((u)1, (2) 0 =0 
170.5 172. 
Mp ((#)15 (42) * § (15 (2) = Mp (i), ()2) 9 > 
Mp ((u)1, (2) * § (i) (u)2) = 0 
§ ((u)1, (42) = 0 D> Mp ((u)1, (2) ° § (lu), (Ha) = 0 


Mp ((u)1, (H)2) * § (1, (2) = 0 > 

(u = Mp ((1)1, (2) ° § (Cu), (2) D = 0) 

§ ((4)1 (W)2) = 0 D 

(u = Mp (Cu), (2) § Cu), (2) Dw = 0) 

w= Mp ((u)1 (2) § (CH), (2) D> (GE (1, (Wz) = 0 Dp = 0) 


AntfQ) > E Wp W)=0 > 2=0) 
E(w) =0 > 1=0) > © w=0 > Ep Wy) =0) 
Antf(y) 3G w=0 37 Ww. Wa) =0) 
216. > (27. > 219.) 
27. D> 219. 
Ant f(y) > 7E (wy (ws) =0 


~§ ((u)1, (42) = 0 D Sg (msd ((11)2 )o,1 » ((4)1)0)) = 0 
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(152., 153.; ch.in.), 
(158., 142.; ch.in.), 


(LEA-1p), 


(LEA), 


(170., 171.;MP), 


(169., 172: ch.in.), 


(LEA3), 


(177., 178; ch.in.), 
(183.; Int-Ant.), 
(141., 191.; ch.in.), 
(contrap.), 

(196., 211.; ch.in.), 


(Imp 2), 


(216., 217.; MP), 
(27., 218.; MP), 


(168.; Contrap), 


232.-236. Ant Aq) > 5g (msd ((u)3)o,1 .(Wo)) = 0 (219., 231.; ch.in.), 


237.-256. 7 sg (msd ((u)2 0,1» (Mo) = 9 D sg (msd ((H)3)o.1.(@)Vo)) = 1 143.5 Mtpy), 


257.261. Ant f(y) > ¥E(msd ((w)2)0,1 (wo) = 1 (236., 256.; ch.in.), 
262. sg (msd ((11)2)o1 (D0) =1 > (H2)01 = (HVo [...] 
263.-267. Ant A(u) Si) =e (261., 262.; ch.in.), 
268. sg (msd ((u)2)o1 » (i) 1)0)) = 1 D 

sg (msd ((u)2 Joo » 3) * SB (msd ((11)2)o,1 5 ((H4)1)0)) = 


Sg (msd ((11)2 oo » 3))° 1 (LEA-rp), 
269.273.  AntA(n) > 


Sg (msd ((11)s Jo. » 3)) * SB (msd ((41)2 Jor » (1 od) = 


SE (msd ((u)3)o,9 -3))* | (261., 268.; ch.in.), 
274. sg (msd ((u)2 Joo » 3))- 1 = 8g (msd ((11)2)oo 5 3) [...], 
275. 274. > 276. (LEA5), 
276. sg (msd ((1)2 oo » 3)) - SB (msd ((11)2)o.1 > (CH) Jo) = 


8g (msd ((u1) oo» 3))* 1D 
sg (msd ((11)9 oo » 3) * SZ (msd ((H)2 or» (CH) Jo) = 
sg (msd ((11) )o,o » 3) (274., 275.; MP), 


277-281. Ant Aw) 5 


sg (msd ((11)2)oo , 3)) - SE (msd ((u)2 or» (1 Jo) = 
Sg (msd ((11)2 oo » 3)) (273., 276.; ch.in.), 


282. sg (msd (11) )o,o » 3)) - SB (msd (C1) or » (1 Jo) = 
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315.- 


323.- 


328.- 


343.- 


348. 


349. 


350. 


351.- 


356. 


357.- 


.-287. 


292. 


feo oe 


322; 


327, 


342. 


347. 


361. 


sg (msd ((u)> )o,9 » 3)) > 


(142. D> § ((w)1, (wz) = Sg (msd ((1)2)o.9 5 3)) (LEA)), 

AntA(q) > (142. D § ((w)), (w)2) = 5B (sd ((1)2)o9 » 3)) (281., 282.; ch.in.), 
Antsy) > § ((H)1, (42) = SE (sd ((1)2)o,9 5 3)) (287., 142.; ch.in.y), 
Sg (msd ((11)2 oo, 3))=0 Vv Sg (msd ((11)9 )o,9 5 3)) = 1 Leds 

~ Sg (msd ((1)2 Joo » 3)) = 9 D Sg (msd ((1)2)o.9 5 3)) = 1 (293.; Mtp >), 


8g (msd ((u)3 Joo » 3)) = 9 D (E(u), (4)2) = 8B (msd (11) Joo » 3)) > 
S((1)15 (u)2) = 0) (LEA), 


S((u) 1, ()2) = Sg (msd ((11)9 Joo  3)) > 


(SE (msd ((1)y)o9 +3) =O D E((w)y, (Wp) = 0) (314.; Int-Ant.), 
Ant An) > 
(SE (msd ((1)2)o9 »3)) =O > & ((w, (wa) = 9) (292., 322.; ch.in.), 


(Sg (msd ((11)> Joo » 3)) = 9 > § (uw), (H)2) = 0) D 


(— § (wu), (u)2) = 9) D > Sg (sd ((11)2 Joo » 3)) = 9) (contrap), 


Anty(u) > (7 § ((u);, (wz) = 0) > 78g (sd ((11) )o,0 » 3)) = 0) (327., 342.; ch.in.), 


347. > (219. > 350.) (Imp 2), 

219. > 350. (347., 348.; MP), 
AntfA(u) > >5E (msd ((1)y)o9 + 3)) = 0 (219.,349.; MP), 
ant A) > 3 (msd ((u)y)o,9 .3)) = 1 (350., 313.; ch.in.), 
8g (msd ((u)2 oo. 3))=1 > (H)2)00 = 3 [...], 

Ant Aw) > ((w)2)0,0 = 3 (355., 356.; ch.in.), 
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362. sg (msd (((1)2)o,9,3)) = 1 > (& (wy, ()2) = SE (msd (1) )o,9 3) > 


S((u)1, (2) = 1) (LEA), 


363.-367. Ant Au) > 


(S((1)1, (H)2) = SB (msd (((11)3)o,0 » 3) > 


E(u). (2) = 1) (355., 362.; ch.in.), 
368. 367. > (292. > 370.) (Imp 2), 
369. 292. > 370. (367., 368.; MP), 
370. AntA(y) > § ((u)y, (w)2) = 1 (292., 369,; MP), 
371. § ((u)1, (2) = 1D 

Mp ((u)1, (42) * § (1, (2) = Mp (CH), (2) ° 1 (LEA-rp), 
372-376. AntsA(u) > Mp ((w),, (4a) “ & (Ws (ws) = Mp (Gu). (Ws) (370., 371; ch.in.), 
SIige Mp ((u);, ()2) * 1 = Mp ((u);, (4) 2) Leaky 
378. 377. > 379. (LEAS), 
379. Mp ((u)1, (2) * § (4) 15 (2) = Mp ((u)), (2) “1D 

Mp ((u)1, (2) * § (1, (2) = Mp (Cu), ()2) (377., 379.; MP), 


380.-384. Ant Aq) = 


Mp (()1, (2) § (1s (2) = Mp (i), ()2) (376., 379.; ch.in.), 
385. Mp ((H)1, (2) * § (i) (2) = Mp (1, (2) 2 
(u = Mp (i), (2) § (Ds (2) > B= Mp (CH), (2) (LEA9), 
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386.-390. 


391. 


392. 


393. 


394. 


395. 


396. 


397.-401. 


402. 


403.-406. 


407. 


408. 


409. 


410.-413. 


414. 


415.-419. 


420. 


421. 


Ant Aq) 5 


(u = Mp ((u)1; (wa) § (i), (2) Dw = Mp (Cu); ()0)) 
390. > (141. > 393.) 


14). >. 393. 


Ant f(y) > w= Mp ((u), ()2) 
Mp ((1),, (1)2) = 220,2 - 301 - 52 
394. > 396. 
u = Mp ((u)), (W)2) D w= 2020.2 - 301» 52 
Ant Aq) > p= 2Hy)o,2 - 301 - 52 


p= 2()20,2- 301-52 D> (pg = (22)0,2 - 31 - 5)2)q 


AntA() D> (wo = (2642)0,2: 31 - 5)2)9 


(2()2)0,2 - 301 - 5()2)q = (20,2 


407.> 409. 

(Wo = (2)2)0,2 - 301 - 5(2)9 D (Wo = (H2)o02 
& = 

Ants (uy) > (Wo = (uado2 

(wo = (H4)2)0,2 > Cu)2)0,2 = Wo 
& = 

Antz (1) > ((H)2)0.2 = (Wo 

4\((u)2) = 0 D cfor ((u)y)o) = 0 


efor ((u)2)9= 0 > C((H)g)o) = 2 
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(384., 385.; ch.in.), 
(Imp 2), 


(390., 391.; MP), 
(141., 392.; MP), 


(defy,,), 


(LEA}), 

(394., 395.; MP), 
(393., 396.; ch.in.), 
(LEA-tp), 

(401., 402.; ch.in.), 


(Gag), 


(LEA5), 


(407., 408.,; MP), 


(406., 409.; ch.in.), 


(Sym-_), 


(413., 414.; ch.in.), 


422.-426. 


427. 


428.-432. 


433.-437. 


438. 


439. 


440-444. 


445. 


446.-450. 


451.-455. 


456. 


457. 


458.-462. 


463. 


464.-468. 


469.-473. 


474. 


475.-479. 


480. 


4(w)2) = 0 > C(u)y)9) =2 


Z((W)a)9) =2 D (Wa)o = 24200 - 3(H2)0)1 - 5CH)2)0)2 


B((w)2) =9 D C(wa)q = 2200 + 3M 2)0)1 - 5M) 2)o)2 


Ant Aq) > ((w)2)9) = 2200 - 3CMD0)1 - SMM )0)2 


(200 = (4)2)0,0 
((u)2)0,0 = 3 > (438. > ((H)2)o0)0 = 3) 
(20,0 =3 > CW)a)odo = 3 


((jw)a)o)9 =3 D 2200 = 93 


(()2)0,0 =3 > 2((H)2)0)0 = 23 
AntsA(u) 5 2(H)2)0)0 = 23 


((()2)0)1 = (20,1 

(wW01= (po > (456. > (H)2)0)1 = (Do) 
(Wo. = (Mo 2 CWa)o1= (Do 

(0) = (po > 301 = 340 
(H)20,1= (Wo > 3201 = 30 
AntAq) > 3201 = 3D 


2W)9)9 = 23 5 2(H)2)0)9 - 39) = 23 - 3(((H)2)9)4 


Ant f(y) 5 2(M2)00 - 3((H)2)0)1 = 23 - 3((H2)0)1 


3201 =3(H1)0 > 23-301 = 23 - 3(W1)0 
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(420., 421.; ch.in.), 


(426., 427.; ch.in.), 


(8a., 432.; ch.in.), 
2, 

(def: expg,0)” 

(LEA3), 


(439., 438.; ch.in.>), 


(LEA-rp), 


(444., 445.; ch.in.), 


(361., 450.; ch.in.), 


(defexpy ,)> 
(LEA), 

(457., 456.; ch.in.>), 
(LEA-rp,) 

(462., 463.; ch.in.), 


(267., 468.; ch.in.), 


(LEA-1p), 


(455., 474.; ch.in.), 


(LEA-1p), 


481.-485. 


486. 


487.-491. 


496. 


497.-501. 


502. 


503.-507. 


508.-512. 


513. 


514.-518. 


a19: 


AntAq) > 23. 3201 = 23-30 
23. 34201 = 23 -3(M)0 D> 
(2()2)0)0 - 34) 2)0)1 = 23 - 3(@H))0)1 


2((H)2)0)9 - 39) = 23 - 3(((H) 0) 


Antsy) = 
(2()2)0)0 - 3(H)2)0)1 = 23 « 301 
209 - 3()2)9)1 = 23 - 3((4) )0) 


491. > (479. > 494.) 


479. > 494, 
AntA(y) > 24200 - 34201 = 23 - 3)V0 


(((H)a)o)2 = ()a)0,2 
((w)2)0,2 = (9 > (495. D> (H)a)o)2 = (Wo) 
((4)2)0.2= (Mo > CH)2)o)2 = Wo 
(((w)a)o)2 = (Wo PD SUM2)0)2 = 5H 
((u)2)0,2 = (Ho > 5((()2)0)2 = 5(Wo 
Ant f(a) > 5(((H2)0)2 = 50 
5((W2)0)2 =5(M0 3 23- 3(HD0-5MM02= 23 - 3(H V0 - 5(Wo 
AntA(y) > 23 3D - 5(2)0)2 =23 - 39 - 50 


2((WaAo0 - 3WDo)1 =23 - 3(WpYo > 
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(473., 480.; ch.in.), 


(LEA5), 


(485., 486.; ch.in.), 


(Imp 2), 


(491., 492.; MP), 
(479., 493.; MP), 


2 
(dey, 5) 


(LEA)), 

(496., 495.; ch.in.>), 
(LEA-1p), 

(501., 502.; ch.in.), 
(419., 507.; ch.in.), 
(LEA-rp), 


(512., 513.; ch.in.), 


520.-524. 


525. 


526.-530. 


Dail. 


Da2; 


533. 


534. 


535.-539. 


W990 - 3C(H)2)9)1 - 5((Wr)0)2 = 23 - 
Antu) SS) 


2((Wao0 - 3((H)2)9)1 - SCM 2)0)2 = 23 - 


23. 3(W)0 - 5((H2)9)2 = 23 - 30 - 
(2()2)0)0 - 3) 2)0)1 - 5((W)2)0)2 = 23 - 


(2€WM 200 - 3€M)o)1 - 5H )0)2 = 93. 


Ant Au) 5 


(2Wa)oo - 3(M)o)1 - 5M )0)2 = go 


(2€MDo0 - 3CM)0)1 - SCH 2)o)2 = 92x 


530. > (524. > 533.) 


D244 > D335 


3((W po - 5((H2)0)2 


3((W Do - 5((H)2)0)2 


5(Wo > 


(Wyo - 5(W2)0)2 5 


3((W) Do 


(Wo - 5(Waol2 5 


3H Do 


- 5(H)o) 


- 5(H)0) 


200 - 3H 0)1 « 5((H2)0)2 = 23 - 3((W Do - 5(H0 


2WH)0)9 - 3M)» 5C(M0)2 = 23 - 3M) Yo - 5(W0 > 


(((u)2)9 = WMMao - 3(MW9)1 - 5((Wa)0)2 > 


((u)o)9 = 22 - 3M DVo - 50) 


Ant Aq) > 


(((1)2)o = WM(WaIgo - 3((Wo)1- 5(Wao2 5 
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(LEA-rp), 


(494., 519.; ch.in.), 


(LEA3), 


(518., 525.; ch.in.), 
(Imp 2), 


(530., 531.; MP), 


(524., 532.; MP), 


(LEA}), 


540. 


541. 


542. 


543. 


544.-548. 
549. 


550. 


DO ls 


ao; 


DO: 


554. 


DOD: 


556. 


DoT. 


558.-565. 


566.-570. 


ae 


D2; 


((11)3)9 = 23 > 30 - 50) 
539. D (437. D 542.) 
437. Dd 542. 
Ant A(w) > ((w)y)9 = 23 > 3(MD0- 50 
((u)9)9 = 23 + 3(M)D0 + 50 > (F((u)y)) > F23 -3(W)o- s(Wo) 
Ant f(y) > (F(u)y)9 > F23- 3 o - so) 
(23 - 3H) - 5()0)9 = 3 
(23 - 30 - 50), = (w)1)o 
(23 - 30 - 50), = (Wg 
549.5 (Fo3.3((W yo - 5(Wo D 
F(23 . 3()o - s(H)o), > F(23 . 3(Wo - s(Wo),) 
F53 .3(()1)0 - 500 D 
(F(23 . 3()Do - s(Ho), > F23 . 3(Wo- s(Wo),) 
550. > 555. 
(uo = (23 + 3()V0 - 50), 
535i: 257: 
Fw po > F3-3vo- sto), 
F(23 . 3(H))o- (0), D (F 73. 3((Wo - 5(Wo 2 F(23 . 30 - so), ) 
Fw) go > (23 - 30 - 50 > F(a3 . (Wo - so), ) 
refs epee es A 


F(23 . 3(Wo - 5(Wo eo Fig 
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(533., 534.; ch.in.), 
(Imp 2), 


(539., 540; MP), 
(437., 541.; MP), 
(LEA”), 


(542., 543.; ch.in.), 
(Gag), 


(Gay), 


(Gay), 


(LEAY »)> 


(549., 552.; MP), 
(Sym_), 

(550, 554.; MP), 
(LEA”), 


(555., 556.; MP), 


(553.; Int-Ant), 


(557., 565.; ch.in.), 


(LEA™). 


(551., 571.; MP), 


573.-579. 


580. 


581.-585. 


585.-593. 


594.-600. 


601. 


602.-606. 


607.-625. 


626.-630. 


631. 


632. 


633. 


212: D 380. 


(Fo3.. 3()o- 5(Wo D F(23 . 30 - s(W0), > 
(F23 .3(W)do-5(W0 > Fi, ) 
Fp 2 (23-30-50 > Fay) 
Fo3 300-50 > (F(w)1)9 > Fano) 
593. D> 601. 


(Fo D Fy3.3(M)o0-5(Mo) > (Fo 2 Fo 2 Fy) 
Ant Aq) > & 
ntz ) > Fw > Fo > Fan) 
F(wa9 > F(po > Fd) > FWyvo > F(a > Fano) 
AntAw) > 
ntz WH) > Fu 9 > Fawyo > Fao) 
7. > (630. > 633.) 


630. D> 633. 


&(u)=0 > Fug 
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(ch.in. - flay), 


(572., 579.; MP), 


(570., 580.; ch.in.), 


(585.; Int-Ant.), 


[...], 


(593., 600.; MP), 


(548., 601.; ch.in.), 


( int-ant.), 


(606.-625.; ch.in.), 


(mp-ind) ’ 


(7., 631.; MP), 


(630., 632.; MP) 


633.98 


634. 


635. 


636. 


637.-641. 


642.-646 


647. 


648.-552. 


653. 


654.-658. 


659. 


662. 


663.-667. 


668. 


& (@B,v,) =0 D Ey, 


4 (0B) =0 > Frop)y 
“ (oB,v,) = 0 & “BO < of & “ (,v,)=0).V. 
oB=0 & BF (B,v/) =0), 

“ (oB,v,/)=0 3 E(op)=0 & (@B)g = vy 
4(0B) = 0 & (@B)y= vy > 4,(oB) = 0 

“ (o8,v,)=0 > Z(@B) = 0 

“ (oB,v,) =0 3 F(B)y 

A (0B) = 0 & (@B)y =v, D (Bg =v 

“ (@8,v/)=0 D (B)g = vy 
(@B)o= Vy > (F(ap)y > Fy, 


6 (@Bv,) = 0 D (F@pyo > 


658. > (646 > 661.) 


646 > 660. 


Ey, > f 


/ 


“ (@B,v/) = 0D / 


“ (oB,v,/)=0 & 7 BO < op & “ (@,v,)=0) > 


“ (oB,v, ) = 0 


(633.; 1 > of), 


(M-of ), 

(aet / )s 

(Con 1), 

(635., 636.; ch.in.), 
(641., 633.(98; ch.in.), 
(Con 2), 

(635., 647.; ch.in.), 
(LEA): 

(652., 653.; ch.in.), 
(Imp 2), 


(658., 659.; MP), 


(646, 660; MP), 


(661., 662; ch.in.), 


(Con 1), 


669.-673. 


674. 


675.-679. 


680. 


681. 


682. 


683. 


684. 


686. 


686a. 


“ (o8,v/)=0 & 76 < op & “ (8,v,)=0) > # 


Pe Reels: é (B,v,) = 0 


“ (oB,v/)=0 & 7460 < o8 & é (8,v,) = 0) 5 


7 3p & (8,v,) = 0 


op =0 & — Fp & (8,v,) = 0 5 — 3B & (6,v,) = 0 
679 > (680. 
679. > 682. 
679. & 680. 
683 D (634. 


634. D 686. 


a Fp eo (B,v,) = 0 


Conk, 


> 683.) 


> 686.) 


(668., 667.; ch.in.), 


(Imp 3), 


(673., 674.; ch.in.), 
(Con 2), 

(Con 3), 

(679., 681.; MP), 
(680., 682.; MP), 
(Dis 3), 

(683., 684; MP), 


(634., 685.; MP), 


[def Conk . J. 


(End of proof). 


ENDNOTE A. 


al. In this work the formal objects considered as numeroids are also denoted by the usual arabic figures 0, 1, 


2, ..., while integers, considered as intuitive objets, shall, in case of need, be denoted by underlining the same 
figures, i.e., by the symbols 0, 1, 2, ... . In MAri, it shall be assumed that these two sequences of symbols are 


isomorphic so that for any integer n there corresponds a numeroid, n (i.e. Su" 0), which is said to stand for the 
value of the former. Further, for any constant termoid t in LAri, its value, vt , shall be the numeroid Su! 0. 


This does not mean that the equality t = wt is necessarily provable in Ari — in fact, it even looks impossible 


to prove this equality for arbitrary constant termoid t in LAri (unless Ari is inconsistent). 


a2. It will be convenient to have several distinct notations for the same En-N depending on the context in ht 
. . ‘ 5 P suc (t 
it occurs. Thus, for example, if E denotes an equality, t = vt, it shall be assigned the En-N 2!5- 3% - 523 : 


in accordance with the general stipulations for assigning En-N‘s to (closed) formulae, where 1; is a special nota- 


tion for En-N of (closed) termoid t. However, neither this notation nor the object which it denotes belong to the 
language LAri — in which the corresponding object would be exceedingly complex. Thus, already the first fac- 
tor, 2!5, would, in LAri, be quite inconvenient to write down more than once as it is actually the object 


ex(SuSu0, SuSuSuSuSuSuSuSuSuSuSuSuSuSuSu0) 


where ex stands for the function symbol of exponentiation in LAri the value of which in the present case would 


correspond to an expression consisting of 2!5 occurrences of the symbol Su. 
Therefore, the notation vz , like t, , above, shall be considered as only a special notation which may be used in 


place of a general notation for explicitly exhibiting the formal object denoted by vp — which, obviously, is 


more than unpractical to write down even once. Thus, certain contexts in this work shall require that the expli - 
cit notation in LAri for vg can be indicated — in which case the notation ap shall indicate that very object 


explicitly (in LAri) and be refered to as an ‘En-NG’ or ‘En-N-generator’. In this work, the latter notation shall 
be confined to Appendix D (and further used in Part I of this paper). 


(This matter is ignored even in [Hilbert-Bernays, 1939] where the passage from the metatheoretically conside- 
red termoid like 215 - 3™t - 523°" “”” above, to the (notation for the) numeroid corresponding to the En-NG for 
the equality t = vt is considered unproblematical (cf. the penultimate remark in §5.2 of [Hilbert-Bernays, 1939]) 
However, even apart from feasability, the consideration of the provability of the equality t =~t, for arbitrary 
termoid t, in Ari is non-trivial. For example, it would be a major obstruction to deal with a demand that proscri- 
bed the use of any termoid t in LAri as a En-NG unless also the equality t = vt has been proved in Ari. Let Ari* 
denote the formal system obtained from Ari by imposing this demand and let 7 * denote the characteristic func- 
tion of Ari*‘s proof relation. The question is whether or not each En-N, vz , in MAri, can be considered also as 
a En-N in MAri*? If so, then already in MAri vg can be replaced by SuYE 0 so that for any constant termoids r, 


s, in LAri, & (r,s) = 0 must hold in MAri iff it holds in MAri* and in MAri* it shall hold iff so does b (Su0,SuS0) 
= 0. Does this mean that the equality. / (r,s) = 4 (Su'0,SuS0) holds for all constant termoids r,.s, in LAri inclu- 
ding the case where r = wf and s = vy? Can it hold without being Ari-provable? 


Of course, if Ari is inconsistent then all equalities are provable — including of = vo . The latter equality can 
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also be written as wB = Su 0 and if Ari is consistent then wf = 0 holds so that the right side of this equality is 
the numeroid with exactly 0 occurrences of Su, i.e. 0. Therefore, if Ari is consistent then this equality coincides 
with wB = 0 which turns out to be provably equivalent with the consistency formula Con; . Thus, this equality 
is problematic as to its provability iff Ari is consistent. 

The replacing of / by & z might remove this problem — although that is an argument which illustrates how 


problematic it can be to carry through this replacement. The problem will be reconsidered in Part II of this 
work). 


ENDNOTE B. 


In the open logic, the postulates of the WPC consists of the logical axioms of groups I. and II. together with the 
rules (MP) and (Gen). In the closed logic, the latter rule is excluded but otherwise the closed axioms of the open 
WPC are retained. 

A remarkable property of WPC (with equality) is that it is rich enough to carry out, in the open logic, all deri- 
vations of the Predicate Calculus as exposited in Theorem 17 (and its Corollary) in §35. of [KLEENE, 1952]), 
except the formulae *79-*80. Also the propositional derivations can be carried out in the open logic, as well as 
derivations dealing with the replacement of parts of formulae by their equivalents (§33., Theorem 14, in 
[KLEENE, 1952]; all closures of formulae provable by such logical derivations are also provable in the WPC of 
the closed logic. (However, the formula *80. loses its holding unless the range of its variable, x, is supposed to 
contain a member; or else, the (closure of) *80 can be accepted as the axiom of the WPC which expresses that 
the range has a member. The renaming formula — i.e. the (closure of) *73, *74 in [KLEENE, 1952], §33, are not 
provable in the WPC.) 
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APPENDIX A. 
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Proof of (Imp0) where A denotes any closed formula in LAri: 


1. AD(AD A) (Impl), 

2. A Dd ((A 2D A)25 A) (Imp1), 

Sac 25 Cl Ss) (Imp2), 

Ae Le Ss Oe (2.5343 MP), 
Oo. Ay Dk. CL.5 4;:MP) 
2. 


Below are collected the derived rules of inference together with the proof-number of the formula(e) at which it 
occurs. Chain inference 1. 


(ch.in.): AD B, BDC 
ADC 


ayA > B; b) BDC. 


1. b)>D 2. (Imp1), 
2 AD (BDC) (b), 1.; MP), 
a+ 2 Se: (Imp2), 
4. » a) DD: (2., 3.; MP), 
5 we Se (a), 4.; MP), 


Instances of ch.in.‘s conclusions occur at formulae 7.;15.; 21.; 27.; 33.; 41.; 51.; 57.; 70.; 90; 118.; 127.; 132.; 
138.; 152.; 158.; 177.; 183.; 196.; 216.; 236.; 261.; 267.; 273.; 281.; 287.; 327.; 347.; 355.; 361; 367.; 376.; 384.; 
390.; 401.; 406. 413.; 419.; 426.; 432.; 437.; 450.; 455.; 468.; 473.; 479; 485.; 491.; 507.; 512.; 518.; 524.; 530.; 
539.; 548.; 570.; 585.; 606.; 630.; 641.; 646.; 652.; 658.; 667.; 673. and 679. 


Chain inference 2. 
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(ch.in.y) AD (B > C) B 
ADC 


a): A D> (B DC); b): B. 


1 B2o(A>D B) (Imp2), 
2, ADB (b), 1.; MP), 
oe Say. (Imp2), 
AS, dee, Te De (a), 3.;MP), 
5, AraC (2.,4.; MP), 


Instances of ch.iny‘s conclusions occur at formulae 168.; 292.; 444; 462. and 501. and, additionally, in the deri- 
vation of the scheme contrap., below. 


Chain inference 3. 


(ch.in. - fla): (B > C) > (A > B) 5 (A DO): 
1. (BDOD (AD (BDO) (Imp1), 
2 AD(BXYOCD(ADB)D(BDO) (Imp2), 
3.-7(B > C) > (A > B) > (AD O) (1., 2.; ch.in.), 


Instance of ch.in.-flaz*s conclusion occurs at formula 579. 


Interchange of antecedent 1. 


(Int-Ant): A >(B5C) 
BD(ADC 


aj)A D (BD C) 
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Instances of (Int-Ant) occur at formula 65; 191; 322; 565.; 593. 


AD(B2DC)D (A DB) D(BDOC)) 
(A > B)D>(BD2DOC) 


B > (AD B) 


BD>(ADC) 


Interchange of antecedent 2. 


(Imp2), 
(Ia), 1.; MP), 
(Imp1), 


(3., 2.; ch.in.), 


(inant): (A> (BDC) > (BDXD(ADC))) 

1: SBSSeCAVS-B) 

2. AS (BSC) > (A SB) > (BSS) 

3. (A > B) > (A 2DC)) > B) D> (A 2D B) D (A 2 C)) 
4, 3,935, 

55 A >(B2C) 53. 

6. 5 S258) 

a Deca 3B: 

8 (AD (BDC) > (BD (ADB) D(A ZDC))) 

9. (BD (A2DB)D ADO) DC. 5 BD (A 5D C))) 
10. em ie 

ine (A > (BDC) > 9. 

12. 18.14) 

13. $5.14 

14, (A> (BDC) > (1. > BD (ADC))) 

15. 1. > 16. 


(Imp1), 
(Imp2), 

(Imp 1), 
(Imp1), 

(3., 4.; MP), 
(Imp2), 

(5., 6.; MP), 
(7., 2.; MP), 
(Imp 1), 

(Imp 1), 

(9., 10,; MP), 
(Imp2), 

(11., 12,; MP), 
(8., 13; MP), 


(Imp1), 


16. 
17. 


18. 


19. 


(Contrap): 


(AD (BDOC))21. 
14. 5 (16. 5 19.) 


16. > 19. 


(A> (B2O)7> BAAD CY)) 


Contraposition1. 


AD>B 


AaB DU AA 


a) ADB 


1-7.(B > /) > (ADB)D (AD /P)) 


8.-12. 


The rule Contrap is applied only with the conclusion 231. 


(contrap): 


1.-7. 


8.-12. 


(BBD /)DRD (AD /) 


a=BDZDZ AA 


Contraposition 2. 


A> BD (—BD—A) 


a) ADB 


(BD /)D(ADB)DAD P£)) 


(BD /)D(AD /) 
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(ch.in.-flay), 


(7., a); ch.in), 


(def_, ; 12.) 


(ch.in.-flay), 


(7., a); ch.ing), 


(1., 15; MP), 
(Imp2), 


(14., 17; MP), 


(16., 18; MP), 


12a. 4B > (A > /) [Def_; 12.] 


12b.4—B > 4 A [Def_; 12a.], 
and 
Li- 18>. 7) Stho De Cay) (ch.in.-flay), 
$216... (CAS B) S457) SAS 7) (7.; Int-Ant), 
15a. (A > B) > (B35 (AD /) [Def; 15.], 
15a. (A > B) > (4B > A) [Def_; 15a.], 


Instances of contrap‘s conclusions occur at formulae 85.; 211.; 231.and 342.. 


\/-elimination (modus tollens ponens). 


(Mtp,): Av B. “Sieh 
B 


The rule of Modus tollendo ponens has two forms. The formulae 113., 256. and 313. are the conclusions of the 
rule 


(Mtp>): A VB 


—A >B 


which has the following derivation: 


i. 2B (Imp3), 
2. 1 = 3} (Imp1), 
3. AS D:B) (1., 2.; MP), 
4.. 3 De (Imp2), 
5. (AD £# > (A 2B) (3., 4.; MP), 
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5a. A D (A D B) 


6.-13. (A Dd (mA DZD B) 


14. 


i Fere 


16.. 


17. 


18. 


19. 


20. 


B > (MA 2D B) 


13. > (14. > 17.) 
14. > 17. 
13. & 14. 


17. > 19. 


AVB D> (MA DZD B) 


—A >B 


(The other form of Mtp is 


(Mtp,): 


and it is, so far, not used here. Its derivation has 17 lines: 


a) 


A V B, 


TAA 


B 


A\VB; b)—mA 


1.-Sa. —A > (A 3D B) 


6. 


7-11. 


12.. 


13 


14. 


ADB 

BD>B 
6.5.01, > 14.) 
1.14, 


6. & 11. 
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[Def_; 5.], 


(5a.; Int-Ant), 


(Imp1), 
(Con3), 
(13., 15.; MP), 
(14., 16.; MP), 
(Dis3), 


(17., 18.; MP), 


(a., 19.; MP). 


(as in Mtp>), 


(b), 5a.; MP), 
(Imp0), 
(Con3), 
(6., 12.; MP), 


(11., 13.; MP), 


15. 14. > 17. (Dis3), 


16. AVB >B) (14., 15.; MP), 


17. B (a), 16.; MP),) 
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APPENDIX B. 


We supply, below, comments for each axiom justification marked [...], above. We use the notation [ ]; to refer 


to the it formula to which the axiom justification is attached. 
[]42; sg(r)=90 v sg(r)=1 is presupposed as an axiom, 
[]44; 1°90= O is presupposed as an axiom, 

[]129; «:°1= r 1s presupposed as an axiom, 

[]143; Sg(t)=0 v Sg(r) = 1 is presupposed as an axiom, 
Lligss as L]gq, 

[lizos as[ 44. 

[]o623 sg (msd(r, s))=1 > r=s is presupposed as an axiom, 
[]o74; as [ ]i20, 

[]293> as [ ]1435 

[]3s6; as [ |o62, 

[]377; as[ 20; 


[ 1429 ; — from the definitions of ax,,j, 6, and cfor, 


[ ]421; — from the definitions of cfor and ies 


[ ]427; — from the definition of 0 
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APPENDIX C. 


C2. We remind the reader that we are working in the open Ari although we have provided no alternative nota- 
tions for this fragment of Ari. With this reminder out of the way we proceed with a presentation of the open Ari 
proof of the mp-induction schema. 


Remark. Formula 57. is a schema for Ari’s course-of-values induction and provable, in Ari, from the ordinary 
induction schema (cf. [Kleene, 1951], §40) which, for now, we leave postulated. Notice that assumption d., 
below, coincides with the first antecedent of the course-of-values induction formula (formula 162b. in [Kleene, 
1952], §40). The schema of mp-induction is the formula 


mp-ind; Vu (Ant A(u) > C(u)) D 


(Vu (AntyA(u) 2 (CH) > (C()2) > C(u))) > 


(4 (uy) =0 > CW), 


The instance of mp-induction at formula 631., above, uses the formula Fino for C(u). 


Proof: 


Assume: 


Vu (Ant4(u) > C(u)), 


a. 
b. Vu (Ants4(u) D> (C((H)1) D (C((H)2) D C(w)))), 
ce. Gy) =0 

and 


d. WAA<p > (4()=0 > CQ) 


Then (in open Ari); 
ie Vu (antAq) > &(n)=1) (df 41), 
2. 1,353: (WBA\y), 
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Sa. 


10a. 


15a. 


16a. 


Ant4(u) > &(w=1 
(4) =0 > (4) =1 5 0=1) 
6é(u)=1 > 0= 1 


A(w)=1> / 


Ant Au) a7 


= (Ant A(u) Vv Ants(u)) > f 


= = (Ant, 4q) v Anti) 


10b. > 12. 


Ant Aa) Vv Antsy) 


a. > 14. 


AntA(u) > C(n) 


= mp((u)),(W2) & ~H=0 & &(W),)=0 & &(uw))=0 D 


4\((w)) = 0 


AntA(y) > &(W),)=0 
inne ON S.Sn20 & FG s0-S-Hipy =0'S 


n=mp((H)1,(W)2) & -p=0 & A((w))=0 


Antsy) > p=mp((u), (2) & -p=0 & J(u) =0 


n= mp((u)y, (W)) & -p=0& 4((w))=0 > 4((w)) =0 


(1., 2.; MP), 
(LEA,>), 
(c., 4.; MP), 


[def »; 5. ], 


(3., 5a.; ch.in.). 
[defant/1; 10.1, 


[def], 


(DNE), 


(10b., 11.; MP), 


(WBAy), 


(a., 13.; MP), 


(Con 2), 


[defant, 41; 15.], 


(Con 1), 


[defant, “1; 164], 


(Con 2), 


18.- 


23: 


24.- 


29. 


30.- 


a2, 


36. 


4l. 


42. 


43. 


44. 


45. 


50. 


a1, 


52.- 


EYE 


58. 


22: 


28. 


34. 


-40. 


-49. 


56. 


Antsy) > &((w)) =0 
n= mp((u)y, (W)2) & -p=0 & S(u)\)=0 D 
w= mp((u);, (4)2) & -n=0 
AntA(q) D> p=mp((H)), (H)2) & p= 0 
w= mp((H)), (42) & -H=0 D w= mp((u);, (H)2) 
Ants(u) > p= mp((1)), (4)2) 
h=mp((1)1, (w)2) & = p=0 D ap=0 
Ant Aq) 5 4 p=0 
Vui(= p=90 5 () < 4B) 
Vi(= p=0 5 (H)o< p) 
41.5 44. 
a p=05D (VW) <p 
Ant f(y) D (u)< uv 
A? co |e 
Si OSS i 
AntA(u) D> (u)o< p 


Vu (VA(A<p > (4Q)=0 > CA) > (4) =0 > CW) > 


Vu (4H) =0 > Clu) 


Vi (Au) =0 > CW) > (4) =0 > CW) 
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(16a., 17.; ch.in.), 


(Con 1), 


(16a., 23.; ch. in.), 


(Con 1), 


(28., 29.; ch.in.), 


(Con 2), 


(28., 35; ch.in.), 


[.--]. 

[..-], 
(WBAy), 
(41., 43.; MP), 


(40., 44; ch.in), 


(WBA\Y), 


(42., 50.; MP), 


(40., 51.; ch.in), 


(course-of-values 


induction), 


(WBA\y), 


59-63. Va (WA(A<p > (4(4) =0 D> CQ) > (Gu) =0 D Cy) > 


(4 (u)=0 > Cw) (57., 58.; ch.in.), 
A>(y, 4 64. d.> 65. (SBA\), 
65. (wp < n> (4(u)) =0 > CW) (d., 64.; MP), 
A>(uo 4 66. d.> 67. (SBA\), 
67. (wa < wD (4(u)y)=0 D C((u)y) (d., 66.; MP), 
68.-72. Ant Aq) 5 (4((u)) =0 D CW) (49., 65.; ch.in.), 
aa. 122291) (Imp 2), 
74. 20S 75. (72., 73; MP), 
73. antAw) > CW) (22., 74; MP), 
76.-80. Ant Aq) > (4((u)9) =0 D CW) (56., 67.; ch.in.), 
81. 80. D> (15a. D> 83.) (Imp 2), 
82. 15a. > 83. (80., 81.; MP), 
83. ant Au) > C((W)y) (15a., 82; MP), 
84. b. D> 85. (WBA\y), 
85. AntA(y) > (Cw) > (CW) > CW) (b., 84.; MP), 
86. 85. > (75. D 88.) (Imp 2), 
87. 75. > 88. (85., 86.; MP), 
88. antsA(y) > (CW) > CW) (75., 87.; MP), 
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89. 88. > (83. > 91.) (Imp 2), 


90. $955. 9ls (88., 89; MP), 
91. b, ; 

Ant) I(u) D C(p) (83., 90; MP), 
92. 14.5 (91. D3 94.) (Con 3), 
93: 91.5 94. (14., 92.; MP), 
94. 14. & 91. (91., 93.; MP), 
95. O45 2a l2 597.) (Dis 3), 
96. 12, 9. (94., 95; MP), 
OF C(u) (12., 96.; MP), 


and the discharging of c. gives 


cl. &(w=0D Cty) (1.-97.; ¢. discharged); 


the discharging of d. followed by Gen give 


gl. VA(A<p D (4()=0 > CQ) > (4 (uw) =0 D CW) (cl.; d. discharged), 


g2. Va (WaA(A<p D (40) =0 > CQ) > (AW) =0 D CW) (g1.; Gen) 


That is, the antecedent, g2., of the implication 63. is, deducible, in Ari, from the closed assumptions a., b., 
Therefore, from these assumptions also the consequent 


fl. &(u)=0> Cl) 


of 63. can be deduced in the open Ari, and the discharging of the assumptions b., a. (in this order) gives the open 
Ari-proof of the mp-ind. formula (End of proof). 
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APPENDIX D1. 
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In this Appendix we shall indicate how to Ari-prove the schema 
(t-ax): axa (Vp) = 0 D E. 


In the proof, 1.-61., below, there occur explicitly only three non-logical axioms, viz. formulae 1., 17., and 26., 
while implicitly there occurs only those non-logical axioms which occur along the branches 4746 and 4”5, gro- 


wing from the formulae 46. and 51., respectively. In the case of 446. it consists of the elementary calculation 
of ex with the arguments 2 and a, where the notation mp, refers to the notion of En-N-generator explained in 


FooTNotE A. This case is covered as a special case of Lemma | of Appendix D2 and this lemma is cited in the 
proof comment as the justification for formula 46.. In the case of 451, it consists of a proof of the numeroidal 


reflection principle (nrp) which uses the p.r. character of & and the formula 
bealeg : VYV8 (4 (calc (¥.8).VF (a, w) = p18: 6(7,8))) = 0 

provides the Ari-provability of the implication 

E(v[27E], vg) = 1 > & alep(27E], mp)V 7A, p) = 127], vp) = 9 


which is required for the proof of this nrp. This case is covered as a special case of Lemma 2 of Appendix D2. 
Inspection of this special case shows that it is free of any Kleene notations and, hence, can be given in Ari. In 
order to draw attention to this distinction this special case of Lemma 2 shall, for the time being, be labeled as 
Lemma 2* in the justification of formula 51., below. 
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0D axay ((2°2)) = 0 


(2 


(2°) 
2 


"Bo & axa: ((2V = 
Ari (2"E)p ) = 0 


& ax. ((2” 2), )=0 


z (2°E)y = Vp 
2: 1. > 3 
Vv 
a Ve = 2 
4. 3.25 
Vv 
5. VE = 22 Fo 
6. 3.5 7 
VE 
7. AX ar (Vp) = aXay((2 ~)o) 
8. 7. > 9. 
a AX ari (Vp) = 
10. en 
Vv 
it axarj (2%E)p) = 0D 2F = 2 
12. 11. 313. 
13. aX A rj (Vp) = 0 D 11. 
14. 13. > (9. 516.) 
15. 9. > 16. 
VE _— 
16. axari (Vp) = 0 > 2 F = 
l6a. aX Agi (Vp) =0>D antAi(2”2) 
17. Vr (AntAy > 40) = 0) 
y— 2%E 4 18. 17. > 19. 
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(Gao), 
(Sym_), 


(1., 2; MP), 


(LEA-rp), 


(3., 4; MP), 


(LEA-rp), 


(3., 6.; MP), 
(LEA; ), 


(7., 8.; MP), 


(Con3), 
(5., 10; MP), 


(Imp1), 


(11., 12.; MP), 


(Imp2), 
(13., 14.; MP), 


(9., 15; MP), 


[Defant(; 75.) 


are ), 


(SBA), 


Ant4i(2”2) > (25) =0 


19. 

20. €,(2°E)=0 > (1. > &(2%E)=0 & 2°E =Vp) 
gue hee ey 

22: tio \ 20-5 AL 

23. 20:5: 23-5) 

24. D295, 

25. 62°F) =0 > 6,(2%E)=0 & 2YE =e) 

26. Vyvs8( 2,(Y) = 9 & Mo = 8 Dd (8) = 0) 
y— 2YE 4 27. 26. D> 28. 

28. V8 (4,(2%E) =0 & (2%F)o = & a 4&(2%ES) = 0) 
S8 > v, 4 29. 28. > 30. 

30. 6,(2%E)=0 & (2%E)) = ve > &(2°E,v,) = 0 
31. 30. > 32. 

32: 6 (2%E) =0 > 30. 

33. 327 (05 35) 

34, 2553 35: 

35. B,QXE)=0 > 6(2%E,v,) = 0 

36. 3525) 37, 

cue AntAi(2”2) 535, 

38. 37. > (19. > 40.) 

39. 19. > 40. 
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(17., 18; MP), 
(Con3), 

(Imp 1), 

(11., 21.; MP), 
(Imp2), 

(20., 23.; MP), 
(22., 24.; MP), 
Corey 
(SBAy), 

(26., 27; MP), 
(SBAy), 

(28., 29; MP), 
(Imp1), 

(30., 31.; MP), 
(Imp2), 

(32., 33.; MP), 
(25., 34; MP), 
(Imp1), 

(35., 36.; MP), 


(Imp2), 


(37., 38; MP), 


40. 


Al. 


42. 


43. 


44. 


45. 


46. 


47. 


48. 


49. 


50. 


= i 


a2 


33: 


54. 


DO: 


56. 


ak, 


46a. 


46b. 


Ant,4(2"8) > &Q°E,v,) = 0 


40. > 42. 


AX A rj (Vp) = 0 > 40. 


42. > (16a. > 45.) 


l6a. D 45. 


axari (Vp) = 0 D> 6(2%E, vg) = 0 
(Y2)UTE = wv [27E] 
V2UTE = v[27E] 


V2VE = v[27E] 


46b.. D> 48. 


&(2°E, Va) = 


48. > 50. 


62%E,ve) = 0 > &(u[2%E, vy) = 0 


&(v[2™E], vg) = OD E 


51. > 53. 


6(2%E,v,) = 0 > 51. 


53..5° (50.5 -56:) 


50. > 56. 


6(2°E,v,) =O0DE 


56. > 58. 


6 (v[2%E, vp J) 


(19., 39; MP), 


(Imp1), 


(40., 41.; MP), 
(Imp2), 

(42., 43: MP), 
(l6a., 44.; MP), 


(Lemma 1), 


(v2 is 2: 46), 


(vp is vmp: 46a.), 


(LEA-rp), 


(46b., 47.: MP), 


(LEA)), 


(48., 49.: MP), 


(Lemma 2*), 
(Imp1), 

(51., 52: MP), 
(Imp2), 

(53., 54.: MP), 


(50., 55: MP), 


(Imp1), 


aX Ari (Vp) =0 D 56. 
58. D (45. D 61.) 


45. > 6l. 


aX Ari (Vp) =ODE 
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(56., 57.: 


(Imp2), 


(58., 59.: 


(56., 57.: 


MP), 


MP), 


MP). 


APPENDIX D2. 
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In order to eliminate T-Ax as an axiom we give a sketch of its consequence, formula 7. which shall depend 
on two lemmas. Lemma | is a form of Gédel‘s Theorem V. in [GODEL, 1931] while Lemma 2 shall be a form of 


the proof-truth implication restricted to Ari’<s axioms and quite unproblematic. 

Although neither of these two lemmas pose any proof theoretical problem as such, their full proofs cannot be 
located in the published litterature and, thus cannot simply be refered to. A reason for their absence in the litte- 
rature is probably a function of the lengths of their (full) proofs each of which exceeds the length of more than 
700 hundred lines. Therefore, it has been decided that these proofs will be more conveniently given as Part II of 
the present paper. 


However, as only a special case for each of the two lemmas is needed for the proof of this Appendix, we 
shall refrain from formulating them in the full generality. 


LemMa 1. For any arguments of the function ex(-, —) there exists a proof, Calc,,, in Ari, the root of which is 
the equality ex( v—, v—) = vex(-, —) . In particular, for the arguments 2, TE (1), of ex(—, —) there exists a proof 


Calc.,(2, 1 : 
ex( Fay) 
ProoF. See Part II of this paper. 


Remark. This lemma is needed for formula 110., below. (See Footnote A for the notations ex and ap ai ). 
0 


LEMMA 2. .The formula 4 (wv [2"F(w),] YE) Y}=05D Fu, is AriY - provable as an instance of a proof-sche- 
0 


ma applicable to AriY- proofs of the proof-truth implication /(, YE, JHeL > Fay, ; 
Wo 


ProoF. See Part II of this paper. 


Remark. Observe that the validity of the formulation of this lemma is restricted to the condition 
=0. D = 
nal MFy,) TF, “Fw, 


The lemma is needed for formula 115., below. (See Footnote A for the notation ap (w) ) 
0 
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1. = (Yo & AXazj (Wo) =9 D axayy (()o) = 0 


la. Ant A(u) > axa,i ((wo) = 0 


2, Vy(aXari () = 0 D cfor(y) = 0) 
Y > (Wo 4 3. 234. 

4. aX ari (H)o) = 0 D cfor((W)o) = 0 
SD: 4. > 6. 

6. Ant /(u) 5 4. 

Te G.=) CaS) 
8. la. D9: 

9. AntyA(u) > cfor((1)o) = 0 

10. Vy(cfor(y) =0 > f(y)= ¥ 
Veh Le 10. > 12. 

12. cfor((u)o) = 9 D f((u)o) = (Wo 
13. 12, 2d, 

14, Ant,A(u) 5 12. 
1D: 14.->-(9. 3. 17.) 
16. Os 2a LT; 

17. AntyA(y) > fo) = (Wo 

18. A((w)o) = (Wo D Faq) Fav, 
19. 18. D> 20. 

20. Ant,A(u) > 18. 
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(Con2), 


[Defan 4; 1], 
eed 

(SBAy), 
(2.,3.; MP), 
(Imp 1), 

(4., 5.; MP), 
(Imp2), 

(6., 7.; MP), 
(la., 8; MP), 
(def !"), 
(SBAy), 

(10., 11.; MP), 
(Imp1), 

(12., 13.; MP), 
(Imp2), 

(14., 15; MP), 
(9., 16.; MP), 
(LEAS), 
(Imp1), 


(18., 19.; MP), 


21. 


22. 
23 


24. 


25; 


26. 


2s 


28.5 


29. 


30. 


a1 


Dots 


335; 


34. 


305: 


36. 


eee 


38s, 


39: 


40. 


QA SAVTD23) 


17. Dd 23. 


“ 
PD MDS Nias use 


A((u)o) = fC Ho) 


24a. f1((u)o) 


YFA(H))) 


> (24a. D Vp 


= f1((w)o)) 


Faw) Fwy 


25.5 27. 


(1) 


Ant,A(u) > 25. 


27. > (23. > 30.) 


23.330, 


AntA(p) > 24a. > vp. = AC(wo)) 


(Ho 


24a.. D 32 


Ant A(u) > 24a. 
30). 3° (32..5-355) 
32: Soo: 


Ant A(u) > Vp Ww, = fl((u)o)) 


A((u)o) = (Yo > ME Gi: = f((Wo) > hn a (Wo) 


36. D 38. 


Ant,A(u) > 36. 


38. > (17. > 41) 


17. Dd 41. 
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(Imp2), 


(20., 21; MP), 
(17., 22.; MP), 


(Ref), 

Pees (Hoy! 
(LEA{ ), 
(Imp1), 

(25., 26; MP), 
(Imp2), 

(27., 28; MP), 
(23., 29; MP), 
(Imp 1), 

(24a., 31; MP), 
(Imp2), 

(30, 33; MP), 
(23., 29; MP), 
(LEA; ), 

(Imp 1), 

(36., 37.; MP), 


(Imp2), 


(38, 39; MP), 


4l. 


42.. 


43. 


44.. 


45.. 


46. 


47. 


48. 


49. 


50. 


oa 


52; 


235 


54. 


55. 


56. 


YP 


58. 


39: 


60: 


Ant,/\(u) = FG. = fi((u)o) D Tas. (wo) 


) 


41. > (35. 3D 44.) 


39.244, 


“ 
Ant; '(u) > NEG, (Wo 


= (Wo D aXag ee = axayi (wo) 


YF (1), 


45. > 47. 


Ant A(u) > 45. 


47. > (44. > 50.) 


44. > 50. 


Ant,(u) D aXar Fay) = axari (Wo) 


aX ari (Wo) = 9 D (axa Fay) = aXar (Wo) D aX agi FG) = 0) 


51. D 53. 


Ant Ai(u) > 51. 


53. D (la. D 56.) 


la. > 56. 


Ant“(u) D (aXari (Fy) = axa (uo) D> aX agi (VE, ) = 0) 


Lo 
56. D (50. D> 59.) 


50, > 59. 
4, : 
Ant, (un) > aXxari (VE ) = 0 
(Lo 


Vv 
(2 Fa),)o = YEG, 
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(17., 40; MP), 
(Imp2), 

(41, 42; MP), 
(35., 43; MP), 
(LEA-1p), 
(Imp 1), 

(45., 46; MP), 
(Imp2), 

(47., 48; MP), 
(44., 49; MP), 
(LEA; ), 
(Imp1), 

(51., 52; MP), 
(Imp2), 

(53., 54; MP), 
(1a., 55.; MP), 
(Imp2), 

(56., 57; MP), 
(50., 58; MP), 


(Gag), 


61. 


62. 


63. 


64. 


65. 


66. 


67. 


68. 


69. 


70. 


FA. 


2s 


73. 


74. 


73; 


76. 


Ty 


78. 
79. 


60. > 62. 


YF Gy, = 2° FWoho 


62. > 64. 
Vv 
2°F(u), = 72 Fao 


62. > 66. 


aX Ari OF) ) = AX A ri (2. Fw),)o) 
0 


60. > 62. 


axari VEQ)) = 0D AXad (2° Fwg)o) = 0 
0 


68. > 70. 


Ant A(u) > 68. 


70. D (59. D 73.) 


59. > 73. 


Ant Ai(u) DP aXari (2° FWp)o) = 0 
64. > 75. 


Vv 
i) F 
aX Ar ((2%F(y),)o) =())D 2°F(w), =? ( (Wo)o & aX Ari ((2°F (Jo) = 0 


“ 
75a. aXay ((2¥F(y).)o) = 0 D Ant 1(2%Fqy,) 
75a. > 77. 


Ant,A(u) => 71a. 
77. D (73. D 80.) 


713: °-80, 
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(Sym), 

(60., 61; MP), 
(LEA-tp), 
(62., 63; MP), 


(LEA-rp), 


(62., 65.; MP), 
(LEA{ ), 

(66., 67.; MP), 
(Imp1), 

(68., 69; MP), 
(Imp2), 


(70., 71; MP), 


(59., 72.; MP), 


(Con3), 

(64., 74; MP), 
[DefantA: 75.) 
(Imp1), 


(75a., 76.; MP), 
(Imp2), 


(77., 78; MP), 


80. Ant Ai(u) 5 ane (2°F(w),) 
gl. Vy (Ant Aq > 4) = 9) 
vy — 22°F) 4 82. 81. D> 83. 
b VE b. VE _ 
83. Ant 1(2 TW) > 41(2 Fw.) = 0 
84. 83. D 85. 
85. AntA(u) 5 83. 
86. 85. > (80. D> 88.) 
87. 80. > 88. 
b VAAL 
88 Ant) i(u) > 4102 *),) = 0 
89, Vywvs( 2(Y) = 9 & (Yo = 8 d &(YS) = 0) 


y > 2°F()y) 4 90. 


93. 


94. 


93; 


96. 


v 
Fao 


89. 2D 91. 


V8 (4,(2°Fw,) =0 & 2*Fado = 8 > &(2*F(),5) = 0) 


492. OT a 9S. 


6 (2° Fo) = 0& (2.Fw)o 7 


E,(2%F(w),.) =0 > (2*Fwoo = 


E(2%Fu),) =0 & (2°Fwoo = 


94. > 96. 


AAG > 94. 


Vv 


Fu) 


Vv 
Fo 


Vv 
Fo 


) 


5 &(2*Fao, 


=) 
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Vv 
F()o 


) = 0 


(73., 79.; MP), 


(at), 


(SBAy), 


(81., 82; MP), 
(Imp1), 

(83., 84.; MP), 
(Imp2), 

(85., 86.; MP), 
(80., 87; MP), 
caer), 
(SBAy), 

(89., 90; MP), 
(SBAy), 


(91., 92; MP), 


(Con3), 


(Imp1), 


(94., 95.; MP), 


pak 
98. 


99. 


100. 
101. 


102. 
103. 


104. 


105. 


106. 


107. 
108. 


109. 


110. 


111. 


112. 


113. 


96. D (88. D 99.) 


88. D> 99. 


Ant Ai(u) > ((2%F(u),)o = VF (uo =) 


6, (2°F(u)o) = 0 & (2°Fo)o = ) 


YF (yo 
60. > 101. 
“ VF = 
Ant; (u) D (2 Fog = VEG, 


99.5 (101, S104.) 


101. > 104. 

AntA(u) > 6,(2°F(uy)) = 0 & (2°FWo)g = VE) 
93. > 106. 
Ant A(u) > 93. 
106. > (104. D> 109..) 
104. > 109. 

Ant Fu) > &(2°Fuove, .) = 0 

: Boy 
109a. Ant,A(u) SG Oe Gy, YE) j= 
0 
109b. Ant A(u) =) & ((e2]/ "FW, VF (u) ) = 0 
0 


[Y2]° FQ, = Y[2"F(y,] 
110.> 112. 

b ((e 2]? ™F(y,, VEGu)o? = & [2F woh YFWWo? 
112.> 113. 
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(Imp2), 


(96., 97.; MP), 


(88., 98.; MP), 
(Imp1), 
(60., 100.; MP), 
(Imp2), 
(99., 102.; MP), 


(101., 103.; MP), 


(Imp1), 


(93., 105.; MP), 
(Imp2), 


(106., 107.; MP), 


(104., 108.; MP), 


(YEW), 1S CMa ot); 


(v2 is 2; 109a.), 


(Lemma 1), 
(LEA"tp), 
(110., 111.; MP), 


(LEA; ), 


114. 


115. 


116. 


117. 


118. 
119. 


120. 


121. 


122. 


123. 
124. 


125. 


& (v2)? Fy,» YE Wy =05D E(Y[2™Fuyh VEG, ) = 0 


EUR woh VEqy,) = 0S Gu 
115. > 117. 
E ((w2|/™F (y),» YEW, aie ier tah Wed 


117. > (114. > 120..) 


114. > 120. 


& (v2)? ™Fy),» VF), =0ObD Fay, : 


120. > 122. 


Ant,A(u) > 120. 
122. > (109b. > 125..) 


109b;23"125: 


Ant,A(u) =) Fu), 
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(112., 113.; MP), 


(Lemma 2), 


(Imp1), 


(115., 116.; MP), 


(Imp2), 


(117., 118.; MP), 


(114., 119.; MP), 


(Imp1), 


(120., 121.; MP), 


(Imp2), 


(122., 123.; MP), 


(109b., 124.; MP), 
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